이때 힙의 종류에는 두가지가 있다. 부모가 항상 자식보다 큰 최대힙과 부모가 자식보다 작은 최소힙이 있다. 두 개의 힙을 모두 출력하자.
예를 들어 3, 7, 6, 8 순으로 입력될 경우 최대 힙을 구성한 것이다.
1387: [자료구조] 힙의 구성 ( Heap)
메모리：128 MB
시간：1.000 S
표준 입력 및 출력
문제유형
채점방법：일반
만든사람：
제출：0
통과：0
문제설명
모두 다른 n개의 정수를 입력받아 완전이진트리의 한 종류인 Heap을 구성하는 프로그램을 작성하시오.
이때 힙의 종류에는 두가지가 있다. 부모가 항상 자식보다 큰 최대힙과 부모가 자식보다 작은 최소힙이 있다. 두 개의 힙을 모두 출력하자.
예를 들어 3, 7, 6, 8 순으로 입력될 경우 최대 힙을 구성한 것이다.
이때 힙의 종류에는 두가지가 있다. 부모가 항상 자식보다 큰 최대힙과 부모가 자식보다 작은 최소힙이 있다. 두 개의 힙을 모두 출력하자.
예를 들어 3, 7, 6, 8 순으로 입력될 경우 최대 힙을 구성한 것이다.
입력조건
첫 줄에 노드의 개수 n이 입력된다.( 1<=n<=1,000)
둘째 줄에 n개의 정수 K가 공백으로 구분되어 입력된다.
(1<=K <= 5,000)
둘째 줄에 n개의 정수 K가 공백으로 구분되어 입력된다.
(1<=K <= 5,000)
출력조건
첫줄에 완성된 최대힙의 루트부터 시작하여 자식까지 차례대로 출력한다.
둘째 줄에 완성된 최소힙의 루트부터 시작하여 자식까지 차례대로 출력한다.
둘째 줄에 완성된 최소힙의 루트부터 시작하여 자식까지 차례대로 출력한다.
입력예시 복사
4
3 7 6 8출력예시 복사
8 7 6 3
3 7 6 8