감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys input = sys.stdin.readline def factorial(x): if x == 0: return 1 return x * factorial(x-1) n, k = map(int, input().split()) print(factorial(n) // (factorial(k) * factorial(n-k))) ✔ 설명 ( n ) ( k ) 는 nCk로 나타낼 수 있다. nCk 공식은 위와 같이 풀 수 있기 때문에 factorial 재귀 함수를 만들어 문제를 풀면 된다.