#[C++] 9095 - 1,2,3 더하기

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

---

문제

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

• 1+1+1+1
• 1+1+2
• 1+2+1
• 2+1+1
• 2+2
• 1+3
• 3+1

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

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.

출력

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

---

using namespace std;
#include <iostream>

int find(int a) {
    if(a==1) return 1;
    if(a==2) return 2;
    if(a==3) return 4;
    return a = find(a-1) + find(a-2) + find(a-3);
}

int main()
{
    int a;
    cin >> a;
    int num[a];
    for(int i=0; i<a; i++) {
        int x=0;
        cin >> x;
        num[i] = find(x);
    }
    for(int i=0; i<a; i++) {
        cout << num[i] << "\n";
    }

    return 0;
}

---

문제를 잘못 읽고 망망대해를 돌아다니다가 싹 다 지우고 다시 했다.

역시 사람은 수학을 잘해야한ㄷ ㅏ.... 수학 공부 해야지