백준 13699 python [점화식]

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

import sys

# with open("./data.txt", "r") as file:
#     def input():
#         return file.readline().strip()

def input():
    return sys.stdin.readline().strip()

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])

---

처음에는 한참 고민했다.

재귀를 해야하나, while문을 돌아야하나, 무슨 패턴일까..

풀다보니 이중 반복문으로 인덱스의 값을 교차해주면서

계산하면 됐었다.