알고리즘

프로그래머스(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 해준다.

 

 

 

반응형