백준 9095번 : 1,2,3 더하기

문제링크 :https://www.acmicpc.net/problem/9095

 

 문제 설명 

 

주어지는 정수를 1,2,3 의 합으로 나타낼 수있는 경우의 수를 구하는 문제.

 

 알고리즘  

 

브루트 포스로 쉽게 풀 수 있다.

 

 

코드 

#include<iostream>
 
using namespace std;
int N;
 
int cnt = 0;
 
void func(int num) {
    if (num > N)return;
 
    if (num == N) cnt++; //N과 숫자가 같으면 경우의수 +1
    
    func(num + 1);  //1을 더하고
    func(num + 2);  //2를 더하고
    func(num + 3);  //3을 더하고 
    
}
 
 
int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
 
    int a;
    cin >> a;
    for(int i = 0 ;i<a;i++){
    cin >> N;
    func(0);
    cout << cnt<<"\n";
    cnt = 0;
    }
}