[백준] 13699번 점화식

💡문제접근

• 이중 반복문을 돌려서 점화식 표현대로 코드를 작성해서 쉽게 해결할 수 있었다.

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

n = int(input())
dp = [1, 1, 2, 5]
for i in range(4, 36):
    result = 0
    for j in range(i):
        result += dp[j] * dp[i-j-1]
    dp.append(result)
print(dp[n])

💡소요시간 : 4m