힙
반응형
-
코딩테스트 연습> 힙(Heap)> 더 맵게ALGORITHM/Programmers 2020. 7. 3. 13:00
코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 문제설명: scoville 배열에 스코빌 지수가 주어지고, 이 중 가장 맵지 않은 지수와 두 번째로 맵지 않은 지수 즉 가장 낮은 숫자 2개를 뽑아 (최소값+ 두 번째 최소값*2)을 다시 scoville 배열에 넣어주기를 반복한다. 이를 모든 스코빌 지수가 주어진 변수 K보다 큰 값이 될 때까지 반복하면 된다. 단, 모든 변환을 마치고도 K보다 작은 값이 남아있다면 -1을 return 한다. [1차 시도] import heapq def solut..