반응형
프로그래머스(programmers) K번째수 python 정답 [정렬]
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/42748
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 정답
입출력 예
array | commands | return |
[1, 5, 2, 6, 3, 7, 4] | [[2, 5, 3], [4, 4, 1], [1, 7, 3]] | [5, 6, 3] |
정답 코드
def solution(array, commands):
def mapCommand(command):
[s,e,k] = command
return sorted(array[s-1:e])[k-1]
return list(map(mapCommand,commands))
문제 해설
커맨드의 범위가 1부터이므로 실제 시작 인덱스는 -1 해줘야 한다.
0=<x <end 범위이므로 종료 인덱스는 그대로 쓰면 된다.
시작 인덱스와 같은 논리(포함)로 k인덱스는 -1 해준다.
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스(programmers) 더 맵게 python 정답 [힙(heap)] (0) | 2023.03.17 |
---|---|
프로그래머스(programmers) H-index python 정답 [정렬] (0) | 2023.03.17 |
프로그래머스(programmers) 가장 큰 수 python 정답 [정렬] (0) | 2023.03.16 |
프로그래머스(programmers) 모음사전 python 정답 [완전 탐색] (0) | 2023.03.16 |
프로그래머스(programmers) 전력망을 둘로 나누기 python 정답 [완전 탐색] (0) | 2023.03.16 |