max heap > 문제은행

본문 바로가기


실전대비 Level4

1348 : max heap

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 16 회    시도횟수: 74 회   



N개의 노드에 1~N까지의 자연수를 하나씩 배치하여 만들 수 있는 Max-heap의 개수를 알아내는 프로그램을 작성하라.

 

Max-heap이란 완전 이진트리이고, 부모노드가 자식노드보다 크거나 같은 구조를 Max-heap 구조라 한다.

 

예를 들어 N 이 4일 경우 가능한 경우들은 다음과 같다.

 

e3050b66a1b29a01767400d7560a4131_1449731
 


입력은 한 줄로 이뤄지며, 18이하의 정수 N이 입력된다.



가능한 모든 경우의 수를 출력하며 이는 231-1을 넘지 않는다고 가정한다.


[Copy]
4
[Copy]
3



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.