heapq1 [Python] 프로그래머스 - 더 맵게 | heapq 동작 원리 나의 풀이 import heapq def solution(scoville, K): answer = 0 scoville.sort() # 빠뜨리지 말자 while scoville[0] 1: heapq.heappush(scoville, heapq.heappop(scoville) + heapq.heappop(scoville) * 2) answer += 1 else: answer = -1 break return answer cs 처음에는 list.sort()로 접근 하다가 효율성 케이스 실패로, heapq로 변경. 그런데 while문 타기 전 최초에 한번은 리스트 정렬을 해줘야하는데, 그걸 빠뜨려서 테스트 케이스에서 계속 몇 개가 삐꾸 났다. 실제 코테 상황에는 이런 사소한 부분이 오히려 발견하기 어려워서 당황할.. 2021. 8. 12. 이전 1 다음