Programmers (1) 썸네일형 리스트형 [프로그래머스] 더 맵게 / 힙 / C++ / 문제 풀이 🔍 경로: 프로그래머스>코딩테스트 연습>코딩테스트 고득점 Kit>힙(Heap)>더 맵게 프로그래머스에 존재하는 '더 맵게' 문제를 C++을 이용하여 풀어보았습니다! 😉 🔎 문제 모든 음식의 스코빌 지수를 K 이상으로 만드는 것이 목표이다. 이 목표를 위해 스코빌 지수가 가장 낮은 두 개의 음식을 아래의 방법(sort)으로 섞어 새로운 음식을 만든다. sort: 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 모든 음식의 스코빌 지수가 K 이상이 될 때까지 이 과정을 반복한다. 음식의 스코빌 지수를 담은 배열 S와 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return.. 이전 1 다음
