알고리즘
프로그래머스(programmers) K번째수 python 정답 [정렬]
TheSapper
2023. 3. 16. 23:40
반응형
프로그래머스(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 해준다.
반응형