[백준 4811 알약] - 파이썬 풀이 🦄

• 백준 4811 알약 - 파이썬 풀이 🦄
  • 문제
  • Keypoints
  • Solution
  • References

백준 4811 알약 - 파이썬 풀이 🦄

문제

경우의 수를 구하는 문제이다.

Keypoints

• $2N$ 길이의 수열이 있을 때, W,H에 의해서 절반이 중복되며,
• 구해야 하는 경우는, 왼쪽의 W의 갯수가 항상 H보다 많은 경우이다.

Solution

import math 

while True :
    n = int(input())
    if n==0:
        break 
    numerator = math.factorial(2*n)
    denominator = (n+1)* math.factorial(n)**2 
    print(numerator//denominator)

References

Problem Link