티스토리 뷰
programmers.co.kr/learn/courses/30/lessons/42626
코딩테스트 연습 - 더 맵게
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같
programmers.co.kr
import heapq
def solution(scoville, K):
answer = 0
heapq.heapify(scoville)
while scoville[0] < K:
if len(scoville) <= 1:
return -1
heapq.heappush(scoville, heapq.heappop(scoville) + heapq.heappop(scoville) * 2)
answer += 1
return answer'Algorithm > Programmers' 카테고리의 다른 글
| [프로그래머스] 땅따먹기 - Python (0) | 2021.04.01 |
|---|---|
| [프로그래머스] 키패드 누르기 - Python (0) | 2021.03.30 |
| [프로그래머스] 실패율 - Python (0) | 2021.03.28 |
| [프로그래머스] 오픈채팅방 - Python (0) | 2021.03.27 |
| [프로그래머스] 기능개발 - Python (0) | 2021.03.26 |