본문 바로가기

코딩테스트

[프로그래머스(Programmers)/Level2](Python) 더 맵게

<내 코드>

 

<풀이 과정>

heapq로 뽑았을때 항상 최솟값이 뽑히게 하고 조건에따라 연산을 한 뒤 다시 넣어주는 것을 반복하는데,

스코빌이 제일 낮은게 K보다 크거나 같을때 무한루프종료, 남은 원소가 하나고 K보다 작은 스코빌 지수를 가지고 있을때 -1 return,

제일 낮은 스코빌지수와 그다음 스코빌지수가 둘다 0 일경우 -1 return과 같은 조건들을 처리해주며 count를 증가시키면

정답이 return 되게 된다.

 

<느낀점>

heapq에 대해서 배울수 있었고, 역시 문제를 잘 읽고 예외적인 상황들을 잘 처리해 주어야 한다는 점을 배웠다.