[Level 1] K번째수

 

 

 

Algorithm

-  K번째수 -

 

---

 

문제

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 떄, k번째에 있는 수를 구하려고 합니다.

 

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3 이라면,

1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.

2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.

3. 2에서 나온 배열의 3번째 숫자는 5입니다

 

배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 리턴하도록 함수를 작성해 주세요.

 

입출력 예시

array	commands	return
[1, 5, 2, 6, 3, 7, 4]	[[2, 5, 3], [4, 4, 1], [1, 7, 3]]	[5, 6, 3]

 

문제 풀기

 

이문제는 매개변수 commands안에 있는 배열을 가지고 문제를 해결하는 것으로 slice를 반복문 안에넣어서 풀면 되는 문제였다.

 

일단 반복문 안에 cut이라는 변수를 만들어서 commands에서 i번째에 있는 값을 사용해 array의 값을 해치지않고 가져온다음에 내림차순 정렬을 진행한 후 특정 인덱스안에 있는 값을 result안에 푸시한 다음 최종적으로 리턴하는 방식으로 문제를 해결해 주었다.