[Silver IV] Title: 점화식, Time: 36 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/13699. 점화식/README.md

@@ -0,0 +1,44 @@
+# [Silver IV] 점화식 - 13699 
+
+[문제 링크](https://www.acmicpc.net/problem/13699) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 36 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2025년 5월 5일 20:27:36
+
+### 문제 설명
+
+<p>다음의 점화식에 의해 정의된 수열 t(n)을 생각하자:</p>
+
+<ul>
+	<li>t(0)=1</li>
+	<li>t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0)</li>
+</ul>
+
+<p>이 정의에 따르면,</p>
+
+<ul>
+	<li>t(1)=t(0)*t(0)=1</li>
+	<li>t(2)=t(0)*t(1)+t(1)*t(0)=2</li>
+	<li>t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5</li>
+	<li>...</li>
+</ul>
+
+<p>주어진 입력 0 ≤ n <strong>≤ </strong>35에 대하여 t(n)을 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 n (0 ≤ n ≤ 35)이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 t(n)을 출력한다.</p>
+

백준/Silver/13699. 점화식/점화식.py

@@ -0,0 +1,15 @@
+# 13699 점화식
+
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+
+dp = [0] * (n+1)
+dp[0] = 1
+
+for k in range(1, n+1):
+    for i in range(n):
+        dp[k] += (dp[i]*dp[k-1-i])
+
+print(dp[n])