문제:
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, K번째에 있는 수를 구하려 합니다.
배열 array, [i,j,k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.
풀이 방법:
배열의 슬라이싱이 가장 중요한 문제이다. command를 반복문으로 돌리면서 0번째 값 1번째 값으로 슬라이싱을 해서 따로 배열을 복사한 뒤에 sort로 정렬하고 2번째 값으로 값을 얻어 answer 배열에 넣었다.
1 2 3 4 5 6 7 | def solution(array, commands): answer = [] for i in commands: a=array[(i[0]-1):i[1]] a.sort() answer.append(a[i[2]-1]) return answer | cs |
'Algorithm > Python' 카테고리의 다른 글
| [Programmers]Lv 1. 체육복 (0) | 2019.02.13 |
|---|---|
| [Programmers]Lv2. 큰 수 만들기 (0) | 2019.02.12 |
| [Programmers]Lv 2.더 맵게 (0) | 2019.02.10 |
| [Programmers]Lv 1.같은 숫자는 싫어 (0) | 2019.02.09 |
| [Programmers]Lv 2.조이스틱 (2) | 2019.02.08 |