슬기로운 연구생활

[프로그래머스] K번째수 본문

슬기로운 코테 생활

[프로그래머스] K번째수

vhrehfdl 2020. 10. 23. 11:40

* 문제

programmers.co.kr/learn/courses/30/lessons/42748

 

코딩테스트 연습 - K번째수

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

 

* 문제 풀이 

- 첫째, 반복문을 사용해 commands 2차원 리스트에서 순서대로 값을 불러온다.

- 둘째, array 리스트에서 slicing을 사용해 값을 추출한다.

- 셋째, sort 함수를 사용해 정렬한 후 K번째 값을 추출한다.

 

* 생각

- 간단한 문제였지만 sort 함수를 사용하면 문제가 될까? 걱정하기는 했다.

- 다른 사람의 풀이는 람다함수를 사용해서 한줄로 푼 것도 있는데 대단하다.

 

* 코드 

def solution(array, commands):
    answer_list = []
    for command in commands:
        temp_list = array[command[0]-1:command[1]]
        temp_list.sort()
        answer_list.append(temp_list[command[2]-1])
    
    return answer_list

 

Comments