- K번째수
- 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
- array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
- 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
- 2에서 나온 배열의 3번째 숫자는 5입니다.
내 풀이
def solution(array, commands):
answer = []
for command in commands:
i,j,k = command[0], command[1], command[2]
cutting_list = array[i-1:j]
sorted_list = sorted(cutting_list)
answer.append(sorted_list[k-1])
return answer
다른 사람 풀이
def solution(array, commands):
answer = []
for command in commands:
i,j,k = command
answer.append(list(sorted(array[i-1:j]))[k-1])
return answer
배열을 한번에 읽을 수 있구나..
728x90
'파이썬 알고리즘 문제 풀이' 카테고리의 다른 글
[프로그래머스] 모의고사 (0) | 2023.11.16 |
---|---|
[프로그래머스] 가장 큰 수 🙁 (0) | 2023.11.14 |
[프로그래머스] 같은 숫자는 싫어 (0) | 2023.11.14 |
Baekjoon Online Judge 1874번 파이썬 (0) | 2023.02.14 |
Baekjoon Online Judge 9093 (0) | 2023.02.14 |