알고리즘/문제풀이
[프로그래머스] 더 맵게
무하지
2022. 5. 8. 22:09
반응형
문제: https://programmers.co.kr/learn/courses/30/lessons/42626
코딩테스트 연습 - 더 맵게
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같
programmers.co.kr
힙으로 만들고 2개씩 pop 해서 mix 한 뒤 push 하는 걸 반복한다.
반복조건: 힙의 루트노드가 K 미만인 경우
예외: 더이상 섞을 수 없는 경우 => return -1
반응형