Informatica Online Judge

  트리의 수 [0182 / 00B6]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 385   Total Tried : 512


The Champion of this Problem (C++) : gs16109 - ms / 113byte
My Best Submission (C++) : N/A

[]

Background

n을 입력받아서 n개의 노드로 구성되는 서로 다른 모양의 이진트리를 구하는 프로그램을 작성하시오.

다음은 3개의 노드로 구성된 2진 트리의 예이다.

Input

한 정수 n이 입력된다. (단 n은 20미만의 수이다.)

Output

n개로 만들 수 있는 서로 다른 2진 트리의 수를 출력한다.

IO Example

입력
3

출력
5

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]