프로그래머스-더 맵게
2019. 4. 27. 00:05ㆍ개발노트
배열 돌면서 K보다 작은 수가 있으면
제일 작은 수와 그 다음으로 작은 수를 찾아서 계산해줬는데..
효율성 테스트에서 시간 초과라고한다..
검색해보니
heapq를 import해서 사용하면 해결이 된다고 해서
코드를 수정-
heapq쓰니까 정답처리.
자동으로 배열을 sort해줘서 시간 초과 문제가 생기지 않는다고 한다.