728x90
더 맵게
-
프로그래머스 (Level 2) - 더 맵게Coding Test/Coding Test 문제 풀이 2021. 12. 28. 16:40
문제 설명 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 주어진 모든 음식들을 조합해서 음식들의 스코빌 지수가 K 이상이 되도록 하는 조합 횟수를 구하는 문제이다. 음식을 조합하기 위한 계산식은 다음과 같다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 스코빌지수가 가장 낮은 음식을 계속해서 조합해야 하기 때문에 우선순위 큐를 사용하기로 했다. 우선순위 큐의 음식들을 조합하면서 모든 음식의 스코빌 지수가 K이상이 되..