[baekjoon] 백준 11057번(파이썬): 오른막 수

문제

11057번: 오르막 수

알고리즘

- 중복 조합을 통해 문제를 수행한다.

- nHr = n+r-1 C r

코드

import sys

r = int(sys.stdin.readline())
# 중복 조합을 통해 문제를 수행한다. nHr = n+r-1 C r
n = 10 + r - 1

a = n # n+r-1
b = r # r

# aCb 구현
for i in range(1, r):
    a *= n - i # n x (n - i) .. x (n - r + 1)
    b *= r - i # r!

print((a // b) % 10007) # a // b

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법