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

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

힙을 사용하는 문제다.

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이 과정

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

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

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

O_O