프로그래머스-더 맵게

2019. 4. 27. 00:05개발노트


배열 돌면서 K보다 작은 수가 있으면

제일 작은 수와 그 다음으로 작은 수를 찾아서 계산해줬는데..


효율성 테스트에서 시간 초과라고한다..

검색해보니 

heapq를 import해서 사용하면  해결이 된다고 해서

코드를 수정-




heapq쓰니까 정답처리.

자동으로 배열을 sort해줘서 시간 초과 문제가 생기지 않는다고 한다.