priorityqueue1 [Java] 프로그래머스 - 더 맵게 모든 음식의 스코빌 지수가 K 이상이 될 때까지, 가장 맵지 않은 음식 2개를 섞는 최소 횟수를 구하는 문제 1. 문제 유형힙, 우선순위 큐, 구현 2. 내가 놓친 포인트처음 떠올린 접근 : 처음에는 Deque를 사용해서 앞에서 음식 2개를 꺼내고, 섞은 값을 다시 앞에 넣는 방식으로 풀었다. 오답 원인: Deque는 입력된 순서대로 값을 관리할 뿐, 최솟값을 자동으로 앞으로 보내주지 않는다. 3. 핵심 로직 & 해결 방법핵심 조건: 매 반복마다 현재 음식 중 가장 작은 값 2개를 꺼내야 한다. 풀이 아이디어:모든 스코빌 지수를 PriorityQueue에 넣는다.peek()로 현재 가장 작은 값이 K 이상인지 확인한다.K보다 작다면 poll()을 두 번 해서 가장 작은 음식 2개를 꺼낸다.first +.. 2026. 5. 4. 이전 1 다음