백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp]

백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp]

 

 

 

문제 출처

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

13699번: 점화식

 

 

 

 

 

 

정답

 

N=int(input())
dp=[0 for _ in range(N+1)]
dp[0]=1

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

print(dp[N])