더 맵게
[프로그래머스,Level 2] 더 맵게(JAVA 구현)
- 첫 풀이 및 정답풀이 처음에 문제를 자세히 읽지 않고 코딩을 하는 바람에 다른 로직을 생각했지만, 다시 읽어보아 이 문제가 원하는 반환 값을 파악했다. 이 문제가 원하는 것은 데이터로 전달되는 스코빌 지수를 정해진 공식을 이용해 계산하여 모든 스코빌 지수가 K이상이 되는 최소 계산횟수이다. 또한, 주의해야 할 부분은 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 반환이라는 부분이다. 우선순위 큐를 사용한다면, 전달된 스코빌 지수가 항상 가장 낮은 값을 받아올 수 있기 때문에 이를 이용한다. 이러한 특성을 이용해 peek() 메서드로 우선순위가 가장 높은 것을 참조했을 때 K보다 낮은 값이라면, 문제의 공식을 이용해 다시 큐에 넣어주는 과정을 수행한다. 예제를 통해 살펴보면, 1..