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

💡문제접근

익숙한 파스칼의 삼각형 문제이다. 조합론을 이용해서도 해결할 수 있는 문제지만 다이나믹 프로그래밍을 이용해서 문제를 해결해보려고 노력했다.

💡코드(메모리 : 30748KB, 시간 : 36ms)

n, k = map(int, input().split())

dp = [0] * 31
dp[0] = 1
dp[1] = 1
for i in range(2, 31):
    dp[i] = i * dp[i-1]

print(dp[n-1] // (dp[k-1] * dp[n-k]))

💡소요시간 : 2m