반응형
https://www.acmicpc.net/problem/4811
4811번: 알약
입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다.
www.acmicpc.net
카탈린 수라고 불리는 수열을 구해주었습니다.
#include <cstdio>
long long int dp[31] = { 1,1,2,5,14 };
int a;
int main() {
for (int i = 5; i < 31; i++)
for (int j = 0; j < i; j++)
dp[i] += dp[j] * dp[i - j - 1];
while (scanf("%d", &a) && a)
printf("%lld\n", dp[a]);
}반응형
'Algorithm' 카테고리의 다른 글
| 백준 1744 : 수 묶기 (0) | 2021.11.16 |
|---|---|
| 백준 1080 : 행렬 (0) | 2021.11.16 |
| 백준 2470 : 두 용액 (0) | 2021.11.16 |
| 백준 2096 : 내려가기 (0) | 2021.11.16 |
| 백준 4803 : 트리 (0) | 2021.11.16 |