[프로그래머스] K번째 수

이 글에서는 프로그래머스 - K번째 수 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요?

 

ㅎㅎ이런 종류의 쉬어가기 문제 너무 좋습니다~ 양심이 없는 것이겠지요. 문제는 크게 복잡하지 않으니 바로 풀이 해보도록 하겠습니다.

주어지는 int vector에서 특정 부분 자르고 정렬하여 k번째 숫자를 구하면 되는 문제입니다.

 

풀이 1

commands에는 어디서부터 어디까지 잘라야 하고 정렬 후 몇 번째 숫자를 원하는지의 명령들이 적혀있습니다. 그리고 한 번만 실행하는 것이 아닌 같은 작업을 다른 조건으로 여러번 수행하기를 원하기 때문에 원하는 정보를 commands에서 빼와야 합니다. 여기서 원하는 정보란,

1. 몇 개의 command 가 있는가? : #11 에서 command.size()를 하면 갯수를 구할 수 있습니다.

2. 시작 지점, 끝 지점, 몇 번 째 수를 원하는가? #14 ~ 16. commands[i][0, 1, 2]를 통해 순서대로 정보를 빼내면 되겠습니다.

다만 이 문제를 풀 때 주의 할 점은 주어진 예시를 보면 index 값으로 주어진 것이 아니라는 것입니다. 2번째가 시작 지점이라면 array[index] 가 아닌 [index - 1]을 해주어야 하고 k도 마찬가지 입니다. 끝 지점의 경우 어차피 끝 수는 포함이 안되니 그대로 쓰면 되겠습니다.

채점 결과 : 정확성 테스트(100.0) = 100.0