[백준] 16395번 파스칼의 삼각형 - 코팩

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

16395번: 파스칼의 삼각형

풀이

다이나믹 프로그래밍을 위해 dp테이블을 생성하여 문제를 풀어줍니다.

# 16395 파스칼의 삼각형
n, m = map(int, input().split())

s = [[1 for _ in range(i)] for i in range(1, 31)]

for i in range(2, 30):
    for j in range(1, i):
        s[i][j] = s[i-1][j-1] + s[i-1][j]
        
print(s[n-1][m-1])

출력결과