Beelog

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제는 위와 같으며, 이 문제는 최소힙을 사용하여 해결할 수 있습니다. 힙(Heap)이란, 최솟값 또는 최댓값을 빠르게 찾기 위한 완전이진트리 형태로 만들어진 자료구조입니다. 완전이진트리는 모든 노드의 차수를 최대 2로 제한한 이진트리에서 1. 마지막 노드를 제외한 모든 노드가 채워져 있어야 하고 2. 모든 노드가 왼쪽부터 채워져 있어야 한다는 조건을 추가로 만족..