힙1 더 맵게 문제풀이 효율성 실패 이번 코딩 문제는 힙을 이용해야 하는 문제인데 내가 처음 문제를 풀었던 코드는 한 번 과정을 거칠 때마다 sort()를 이용해 정렬을 하였다. 결국 이것이 비효율적인 시간을 지출해 문제를 통과하지 못했다. 효율성 해결 import heapq def solution(scoville, K): answer = 0 scoville.sort() if scoville[0] == 0 and scoville[1] == 0: return -1 heapq.heapify(scoville) while(scoville[0] 1): x = heapq.heappop(scoville) y = heapq.heappop(scoville) new_scoville = min(.. 2021. 5. 24. 이전 1 다음