데린이 고인물되기

문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다.Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요.제한 사항scoville의 길이..

1. 개념 정리: 힙(Heap) = 우선순위 큐우선순위 큐는 일반적인 큐와 달리, 값의 크기에 따라 먼저 나가는 순서가 결정됨파이썬의 heapq는 최소 힙(min heap) 기반:항상 가장 작은 값이 먼저 나옴최대 힙(max heap)을 쓰고 싶을 땐 값을 음수로 저장해서 우회 2. 힙 사용법 (파이썬 heapq)- 최소 힙 (기본 동작)import heapqheap = []# 삽입: heappushheapq.heappush(heap, 4)heapq.heappush(heap, 1)heapq.heappush(heap, 7)# 출력 (가장 작은 값)print(heapq.heappop(heap)) # 1print(heapq.heappop(heap)) # 4print(heapq.heappop(heap)) ..