728x90
9095๋ฒ: 1, 2, 3 ๋ํ๊ธฐ
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
www.acmicpc.net
โจ ๋ด ์์ค ์ฝ๋
#include<iostream>
using namespace std;
int n, result=0;
void plus_count(int x) {
if (x == n) {
result++;
return;
}
else if (x > n) {
return;
}
plus_count(x + 1);
plus_count(x + 2);
plus_count(x + 3);
}
int main(void) {
ios::sync_with_stdio(false);
cin.tie(NULL);
int T;
cin >> T;
while (T--) {
cin >> n;
plus_count(0);
cout << result<<'\n';
result = 0;
}
return 0;
}
728x90