반응형 더 맵게1 [파이썬🐍] 프로그래머스 : 더 맵게 def solution(scoville, K): import heapq data = [] for s in scoville: heapq.heappush(data, s) answer = 0 while len(data) >0: if data[0] >= K: return answer a= heapq.heappop(data) if data != []: b =heapq.heappop(data) heapq.heappush(data,a + (b *2)) answer +=1 return -1 heapq를 이용하여 푼 문제이다. 다른 방식으로도 풀어봤는데 시간초과가 떠서 불가능했다. 힙 문제는 많이 안풀어봐서 아직 익숙하지 않다. 2021. 5. 3. 이전 1 다음 반응형