돌고 돌아 기본

프로그래머스 42626번 - 더 맵게 요구사항 1. 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞는다. 2. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 3. 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을, 그렇지 않을 경우 섞은 최소 횟수를 반환 요구사항 분석 및 풀이과정 섞은 음식의 스코빌 지수는 가장 맵지 않은 음식의 스코빌 지수와 두 번째로 맵지 않은 음식의 스코빌 지수로 구성되었다는 것을 통해서 우리는 모든 음식의 스코빌 지수를 오름차순으로 정렬할 필요가 없다는 것을 알 수 있습니다. 첫 번째로 맵지 않은 음식, 두 번째로 맵지 않은 음식의 스코빌 지수만 알면 되므로, 힙 자료구조 최..

우선순위 큐(Priority Queue)란? 큐의 모든 원소에 우선순위를 부여하여, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리되는 큐입니다. 우선순위 큐에 대해서 잘못 알려진 사실 우선순위 큐가 힙은 같다고 생각하는 분들이 많으나, 우선순위큐는 다른 추상 자료형처럼 추상적인 개념이며 힙이 아닙니다. 힙은 우선순위큐를 구현하는 여러 방법 중 보편적으로 많이 사용되는 자료구조입니다. 해당 글에서는 우선순위큐를 힙으로 구현한다고 가정하고 설명을 진행하도록 하겠습니다. 우선순위를 비교하는 방법 원소의 우선순위를 비교하여 주는 Comparator를 사용하여 비교하거나 원소에 Comparable 인터페이스 구현을 사용하여 비교합니다. /** * Inserts item x at positi..