My Tech Blog (힙)

📑 1. 문제설명 입출력 예 설명 1. 스코빌 지수가 1인 음식과 2인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.새로운 음식의 스코빌 지수 = 1 + (2 * 2) = 5가진 음식의 스코빌 지수 = [5, 3, 9, 10, 12] 2. 스코빌 지수가 3인 음식과 5인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.새로운 음식의 스코빌 지수 = 3 + (5 * 2) = 13가진 음식의 스코빌 지수 = [13, 9, 10, 12] 모든 음식의 스코빌 지수가 7 이상이 되었고 이때 섞은 횟수는 2회입니다.💡 2. 접근방식항상 정렬이 되어 있어서 낮은 순위부터 꺼낼 수 있는 우선순위 큐 사용Priority Queue(우선순위큐)배열을 우선순위 큐에 넣는다큐 안에서 가장 낮은 숫자가 k..