더 맵게 풀이 (1) 썸네일형 리스트형 [프로그래머스] 더 맵게 코드 힌트PriorityQueue 사용하기우선순위 큐는 각 요소가 우선순위에 따라 정렬되어 큐에 저장됩니다. 이 문제에서 PriorityQueue를 사용하면 가장 작은 스코빌 지수를 효율적으로 가져올 수 있습니다. 일반 큐나 리스트를 사용할 경우, 효율성 테스트에서 시간 초과가 발생할 수 있습니다.PriorityQueue는 들어온 순서와 상관없이 우선순위가 높은 데이터가 먼저 나가는 구조입니다. 여기서 우선순위는 낮은 숫자일수록 높은 우선순위를 가집니다.섞은 음식들과 섞지 않은 음식들 모두 스코빌 지수(K)보다 높아야 합니다두 개의 가장 작은 스코빌 지수를 꺼내어 새로운 스코빌 지수를 만들어 우선순위 큐에 다시 추가합니다.이 과정을 반복하여 모든 음식이 K 이상의 스코빌 지수를 갖도록 만듭니다.만약 조건.. 이전 1 다음