[BOJ][Python]16395번 풀이

https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

t = [[0 for _ in range(31)] for _ in range(31)]
t[1][1] = 1
for i in range(2,31):
    for j in range(1,31):
        t[i][j] = t[i-1][j-1] + t[i-1][j]
n,k = map(int, input().split())
print(t[n][k])

예전에 이항 계수 문제를 dp가 아닌 방법으로 풀었던 적이 있는 것 같은데 그 때는 어떻게 풀었는지 기억이 안나네요. 아마 2중 반복문을 사용한 것 같기는 한데 확실히 dp가 훨씬 깔끔한 느낌인 것 같아요.