오답은 복원 방향과 비교 대상을 따라가면 잡힌다
push는 새 값이 올라간 경로, pop은 루트로 올라온 값이 내려간 경로만 감사하면 됩니다.
01
13
26
38
45
57
69
push
끝 삽입 뒤 위로
8→3→1
pop
루트 교체 뒤 아래로
9→6→7
1
비교 방향 확인
최소 힙이면 parent <= child, 최대 힙이면 반대입니다.
2
swap 대상 확인
pop에서는 두 자식 중 더 우선인 쪽과 바꿉니다.
3
정렬 착각 제거
형제 노드 사이에는 정렬 관계가 없어도 정상입니다.
핵심: 힙 실패 여부는 전체 배열 순서가 아니라 복원 경로의
부모-자식 비교로 판정합니다.