11279번 최대 힙(우선순위 큐) - ☆

#문제링크 : www.acmicpc.net/problem/11279

<전략>

1. 최대힙은 일반 배열로 만들 수 있다.

2. 최대힙의 특징은 Parent>child 이고, 배열의 사이즈를 따로 변수로 두어 관리한다.

3. 최대힙의 삽입은 배열의 사이즈를 하나 늘리고, 늘린 공간에 새로운 변수를 담는다. 그리고 부모노드와 비교하며 더 크다면 자리를 바꾼다.

4. 최대힙의 삭제는 배열의 1번 인덱스 요소를 추출하고 마지막 요소와 자리를 바꾼다. 그리고 배열의 사이즈를 하나 줄인다. 기존의 값보다 작은 값이 루트노드로 들어왔으므로 부모노드와 자식노드를 비교하고, 자식노드들 중 부모노드보다 큰값이 있다면 자리를 바꾼다.

Code