Search
Duplicate
📕

점화식

주차
문제번호
13699
언어
C++
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
33%
풀이
사람
이해도 2
13 more properties

문제접근

놓쳤던 부분

코드

2020 KB

0 ms

#include <iostream> using namespace std; int main(void) { int n; long long t[36] = {0,}; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; t[0] = 1; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) t[i] += t[j - 1] * t[i - j]; cout << t[n]; return (0); }
C++
복사