백준 4811 _ 알약

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

4811번: 알약

---

✨ 내 소스 코드

#include<iostream>
int N;
long long int dp[31][31] = { 0, };
using namespace std;

long long int pill(int w, int h) {
	if (dp[w][h]) {
		return dp[w][h];
	}
	if (w == 0) {
		return 1;
	}
	dp[w][h] = pill(w-1, h + 1);
	if (h > 0) {
		dp[w][h] += pill(w, h - 1);
	}
	return dp[w][h];
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	while (1) {
		cin >> N;
		if (N == 0) {
			break;
		}
		cout << pill(N, 0) << endl;
	}

	return 0;
}

 

🙏 문제 풀이

w 는 알약 1개 h는 알약 반 개

w가 1개 줄어들면 h는 1개 늘어나게 된다

 

⭐ 문제 풀이 결과