C++ 백준 9095

과거에 푼 c++ 소스... 

#include <stdio.h>

#include <iostream>

/*

정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다.



1+1+1+1

1+1+2

1+2+1

2+1+1

2+2

1+3

3+1

정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.



*/

int N;

int T;

void DFS(int k);

int count;

int main()

{

    scanf("%d",&T);

    int *arr = new int [T];

    for(int i=0; i<T;i++)

        scanf("%d",&arr[i]);

    

    for(int i=0; i<T;i++){

        count=0;

        DFS(arr[i]);

        printf("%d\n",count);

    }

}

void DFS(int k)

{

    if(k==0){

        count++;

    }

    else{

        for( int i=1; i<=3;i++){//1.2.3 조합

            if( k-i>=0){

                DFS(k-i);

            } 

        }

    }

}