[백준/Python] 13699번(DP)_점화식

📌문제 유형

DP (실버 4)

 

📌문제

13699번: 점화식

 

📌나의 문제풀이

n = int(input())

dp = [0] * (n+1)
dp[0] = 1

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

print(dp[n])

 

📌 다른사람의 문제풀이

[🥈4 / 백준 13699 / 파이썬] 점화식

n = int(input())
dp = [1,1]

while(n+1 > len(dp)):
    r = 0
    for i in range(len(dp)):
        r += dp[i]*dp[len(dp)-i-1]
    dp.append(r)
print(dp[n])

 

📌 리뷰 

- 점화식 인덱스 확인 (dp[1] = 1있을 때, n에 0 넣으면 오류였음)