728x90
인내의 숲 2단계 - 1
#include <iostream>
using namespace std;
int countWays(int health)
{
if (health == 1) return 1;
if (health < 1) return 0;
return countWays(health - 1) + countWays(health - 2) + countWays(health - 3);
}
int main()
{
int n;
cin >> n;
cout << countWays(n) << endl;
return 0;
}
728x90
'c++ > 학교 문제 풀이' 카테고리의 다른 글
| c++ 문제 풀이 - 객체의 정렬 2 (0) | 2025.04.23 |
|---|---|
| c++ 문제 풀이 - 인내의 숲 2단계 - 2 (0) | 2025.03.28 |
| c++ 문제 풀이 - 인내의 숲 1단계 - 2 (0) | 2025.03.26 |
| c++ 문제 풀이 - 인내의 숲 1단계 - 1 (0) | 2025.03.25 |
| c++ 문제 풀이 - 위대한 전사 (0) | 2025.03.24 |