<내 코드>
<풀이 과정>
heapq로 뽑았을때 항상 최솟값이 뽑히게 하고 조건에따라 연산을 한 뒤 다시 넣어주는 것을 반복하는데,
스코빌이 제일 낮은게 K보다 크거나 같을때 무한루프종료, 남은 원소가 하나고 K보다 작은 스코빌 지수를 가지고 있을때 -1 return,
제일 낮은 스코빌지수와 그다음 스코빌지수가 둘다 0 일경우 -1 return과 같은 조건들을 처리해주며 count를 증가시키면
정답이 return 되게 된다.
<느낀점>
heapq에 대해서 배울수 있었고, 역시 문제를 잘 읽고 예외적인 상황들을 잘 처리해 주어야 한다는 점을 배웠다.
'코딩테스트' 카테고리의 다른 글
[프로그래머스(Programmers)/Level2] 전화번호 목록 (1) | 2020.07.10 |
---|---|
[프로그래머스(Programmers)/Level2](Python) 소수 찾기 (0) | 2020.07.08 |
[프로그래머스(Programmers)/Level2] 문자열 압축 (0) | 2020.07.07 |
[프로그래머스(Programmers)/Level2](Python) 프린터 (0) | 2020.07.07 |
[프로그래머스(Programmers)/Level2](Python) 주식가격 (0) | 2020.07.07 |