[프로그래머스] k번째수
·
여러가지/알고리즘 & 자료구조
K번째 수 찾기 알고리즘문제 설명배열의 특정 구간을 자르고, 그 구간을 정렬한 후, 정렬된 배열의 K번째 숫자를 찾는 문제입니다. 이를 통해 주어진 조건에 맞는 수를 구하는 과정을 연습할 수 있습니다. 예를 들어, 주어진 배열이 [1, 5, 2, 6, 3, 7, 4]이고, 명령어가 [[2, 5, 3], [4, 4, 1], [1, 7, 3]]인 경우를 살펴보겠습니다.첫 번째 명령어: [2, 5, 3] 배열의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.이 배열을 정렬하면 [2, 3, 5, 6]이 됩니다.3번째 숫자는 5입니다.두 번째 명령어: [4, 4, 1]배열의 4번째부터 4번째까지 자르면 [6]입니다.정렬 후 1번째 숫자는 6입니다.세 번째 명령어: [1, 7, 3]배열의 1번째부터 7번..