[ProjectEuler] 프로젝트 오일러 Problem 15

dp = [[0] * 21 for _ in range (21)]


for i in range(21):
    dp[i][0] = 1
    dp[0][i] = 1

for i in range(1, 21):
    for j in range(1, 21):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]

print(dp[20][20])

출처

http://euler.synap.co.kr/prob_detail.php?id=15