[백준 / 4811] 알약 - Python

https://www.acmicpc.net/problem/4811

4811번: 알약

<풀이>

해당 문제는 카탈란 수를 이용하여 풀었다.

공식 : Cn = (2*n)! / n! * (n+1)!

 

<전체 코드>

import math


def catalan(n):
    return math.factorial(2*n)//(math.factorial(n)*math.factorial(n+1))


while True:
    n = int(input())
    if n == 0:
        break
    print(catalan(n))