# 알고리즘 문제풀이 (PS)/프로그래머스
[프로그래머스 Level 2] [힙] 더 맵게 (C++)
삘 받아서 한 문제 더 풀어보았습니다. 약 30분 정도 소요되었습니다. 자료구조에서 들었던 min_heap을 priority_queue라는 STL을 통해 아주 쉽게 구현할 수 있다는 것을 알 수 있었습니다. 목차 0. 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은..
2021. 1. 31. 02:22
최근댓글