요즘 백준에서 data_structures 관련 문제를 풀고있다. 여기는 자료구조인 큐, 스택, 힙 등을 이용하는 문제들이 많기 때문에 큐, 스택, 힙에 대한 사용법을 충분히 숙지해야 문제를 잘 풀 수 있다! 그래서 오늘은 힙 사용법을 정리해보려고 한다. 힙(Heap)이란? 여러 개의 값 중에서 가장 크거나 작은 값을 빠르게 찾기 위해 만든 이진트리 힙은 여러 개의 값 중 최솟값을 찾거나, 최댓값을 찾을 때 이용된다 최솟값을 찾기위한 힙을 최소힙(Min heap)이라고 함 최댓값을 찾기위한 힙을 최대힙(Max heap)이라고 함 힙의 저장방식(최소 힙) 힙은 완전 이진 트리의 형태를 띈다 최소 힙은 부모의 값이 항상 자식보다 작다 최대 힙은 부모의 값이 항상 자식보다 크다 최소힙에서의 삭제 = 최솟값 뽑..
