[TIL] 231109 - 데브코스 25일차

학습 내용

2주차 수업에서 풀었던 알고리즘 문제를 다시 풀어봤다.

힙을 사용하는 문제다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/42626

프로그래머스

 

풀이 과정

1. 스코빌 지수가 가장 낮은 2개의 음식을 섞어 새로운 음식 만들기
2. 음식을 힙에 넣어서 맨 앞에 작은 값이 오게 하기

3. 반복문을 빠져 나왔는데 가장 작은 스코빌 지수가 K보다 작다면 -1 반환하기

 

모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1이 되어야 한다는 조건을 못 봐서 런타임 에러가 발생했다. 다시 풀어보니까 힙에 대해서 안다면 쉽게 풀 수 있는 문제인 것 같다.