반응형
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를 이용하여 푼 문제이다.
다른 방식으로도 풀어봤는데 시간초과가 떠서 불가능했다.
힙 문제는 많이 안풀어봐서 아직 익숙하지 않다.
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 멀쩡한 사각형 (0) | 2021.05.06 |
---|---|
[파이썬🐍] 프로그래머스 : 피보나치 수 (0) | 2021.05.04 |
[파이썬🐍] 프로그래머스 : 124나라의 숫자 (0) | 2021.05.02 |
[파이썬🐍] 프로그래머스 : 타겟 넘버 (0) | 2021.05.01 |
[파이썬🐍] 프로그래머스 : 최댓값과 최솟값 (0) | 2021.04.30 |
댓글