Problems
N개의 노드에 1~N까지의 자연수를 하나씩 배치하여 만들 수 있는 Max-heap의 개수를 알아내는 프로그램을 작성하라.
Max-heap이란 완전 이진트리이고, 부모노드가 자식노드보다 크거나 같은 구조를 Max-heap 구조라 한다.
예를 들어 N 이 4일 경우 가능한 경우들은 다음과 같다.
Input
입력은 한 줄로 이뤄지며, 18이하의 정수 N이 입력된다.
Output
가능한 모든 경우의 수를 출력하며 이는 231-1을 넘지 않는다고 가정한다.
Example
4
3
You must sign in to write code.