문제 번호 1189. -- 데이터구조 모의고사 4: Max heap

1189: 데이터구조 모의고사 4: Max heap

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 504  해결 문제 수: 323
[제출][채점 상황 열람][게시판]

문제 설명

n개의 숫자들이 다음과 같은 순서대로 max heap에 추가되었다.
그런데, root 노드가 아닌 다른 노드의 값을 삭제했다.
max heap에 마지막으로 저장된 값을 삭제위치에 넣는 방법으로 max heap을
복구하고자 한다. 이 때, max heap의 성질을 유지하기 위해 추가적인 값 이동이
필요할 수도 있다. 복구후 max heap을 저장한 array의 인덱스 1번부터 마지막 인덱스의
값까지 순서대로 출력하시오.

입력

5
5 4 3 2 1

4


5개의 숫자가 입력되고, 숫자 4가 소실된다.

출력

5 2 3 1

입력 예시

5
5 4 3 2 1
4

출력 예시

5 2 3 1

도움말

출처

[제출][채점 상황 열람]