[백준] 11050번 이항 계수 1 (파이썬)

11050번: 이항 계수 1

 

코드

n, k = map(int, input().split(" "))
cache = [[-1 for _ in range(n+1)] for _ in range(n+1)]

def choose(times, got):
    if times == n:
        return got == k
    if cache[times][got] != -1:
        return cache[times][got]
    cache[times][got] = choose(times+1, got) + choose(times+1, got+1)
    return cache[times][got]

if k > n:
    print(0)
else:
  print(choose(0, 0))