Problem Solving

76. K번째 수

굥깡 2023. 1. 15. 04:33
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42748

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

숫자 array와 i, j, k를 받아 array[i:j+1]의 k번째 수를 구하는 문제

def solution(array, commands):
    answer = []
    for comm in commands:
        newlist = array[comm[0]-1:comm[1]]
        newlist = sorted(newlist)
        answer.append(newlist[comm[2] - 1])
    return answer

정말 다른 알고리즘 생각할 것 없이 그대로 풀면 된다