[프로그래머스][python] K번째 수 (삽입정렬) + 다른 사람들의 풀이

첫번째 문제라 그런지 난이도가 어려운 편은 아니었다.

정렬 종류가 많은데, 시간 제약 조건이 따로 없어 선택정렬을 사용하였다.  

 

입출력 예

 

입력으로 array, commands를 입력 받는다. 

commands의 0번째, 1번째, 2번쨰를 각 i, j, k라 한다.

array의 i번째부터 j번째까지의 리스트를 생성하고, sort를 하여 k번째의 수를 모아 return하는 문제이다.

 

풀이과정

 

문제를 보고 코드를 작성하기 전에 대략적인 풀이 과정을 글로 작성해보았다. 

 

 

소스코드

 

실제 소스코드이다.

list를  slice하는 과정에서 com[1] - 1을 인자로 주어 잘못된 결과가 출력되었었다. 

slice 시 두번째 인자가 포함되지 않는 것을 유의해야 한다. 

 

다른 사람들의 풀이를 보았는데... 굉장히 비효율적으로 풀었다는 것을 알았다. 

일단 sort()를 사용하지 않고 정렬을 해야한다 생각했는데, 상관없었나보다.

 

 

가장 많은 추천을 받은 풀이

굉장히 간결한 풀이이다. map과 lamda를 사용하였다. 

map이 lamda에서 정의된 x를 command(commands의 내부 리스트)에 따라 수행한다.

따라서, for문을 사용할 필요가 없어진다. 

map과 lamda 관련해서는 바로 적용할 수 있게 공부가 필요할 것 같다. 

 

 

두번째로 추천을 많이 받은 풀이

 

i, j, k로 저렇게 리스트에 있는 값을 추출할 수 있다는 것을 알고 있었는데, 쓰지를 못했다. 

제출한 코드와 비슷한 방식이지만 좀 더 간결해졌다.