문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748
코딩테스트 연습 - K번째수
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
programmers.co.kr
문제에 나와있는대로 코드를 작성했다.
부분 배열의 시작, 끝 인덱스가 주어지면 부분 배열을 얻어내고 이를 정렬하여 부분 배열의 K번째 수를 얻는 과정을 반복한다.
def solution(array, commands): answer = [] for command in commands: i, j, k = command[0], command[1], command[2] part_arr = array[i-1:j] part_arr.sort() answer.append(part_arr[k-1]) return answer
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] H-Index (0) | 2021.06.23 |
---|---|
[프로그래머스] 이중우선순위큐 (0) | 2021.06.20 |
[프로그래머스] 더 맵게 (0) | 2021.04.16 |
[프로그래머스] 기능개발 (0) | 2021.04.14 |
[프로그래머스] 주식가격 (0) | 2021.04.12 |