작심 24/7

최소힙, 루트 노드를 0번으로 지정. (1번으로 지정하는 게 더 편리하긴 함) int heap[100]; int heapSize = 0; void init(){ heapSize = 0; } int push(int value){ if (heapSize == 100) return 0; // 최대 사이즈를 넘어가면 나가리 heap[heapSize] = value; // 마지막 노드에 값 추가 // 마지막 노드에 추가한 값을 올바른 위치로 옮김 int current = heapSize; // 현재 위치 저장 while(current > 0 && heap[(current - 1) / 2] > heap[current]){ // 최소힙인데 부모 > 자식이면 안 되니까 바꿔주기 // 부모랑 자식 swap int tmp..