이항 계수2 (1) 썸네일형 리스트형 백준 11051 이항 계수2 - 파이썬 문제. 풀이. 메모제이션을 이용하여 미리 팩토리얼의 경우의 수를 구해놓고 풀었다. 소스코드. import sys factorial = [0] * 1002 factorial[0:2] = 1, 1, 2 for i in range(3,len(factorial)): factorial[i] = factorial[i-1] * i N, K = map(int, sys.stdin.readline().split()) result = factorial[N] // (factorial[K] * factorial[N-K]) print(result % 10007) 이전 1 다음
