[백준 / BOJ / SILVER 1] 15989 번 : 1, 2, 3 더하기 4

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

15989번: 1, 2, 3 더하기 4

문제 접근법

• 이전의 만들 수 있는 방법의 수에 그 다음 수가 추가 되었을 경우 만들 수 있는 경우의 수를 추가하는 방식으로 진행한다.

아래는 코드입니다.

#include <cstdio>
 
int main()
{
    int count, num;
    int nums[] = { 1,2,3 };
    scanf("%d", &count);
 
    while (count--)
    {
        int d[10001] = { 0, };
        d[0] = 1;
        scanf("%d", &num);
 
        for (int i = 0; i < 3; i++)
        {
            for (int j = nums[i]; j <= num; j++)
            {
                d[j] += d[j - nums[i]];
            }
        }
 
        printf("%d\n", d[num]);
    }
 
    return 0;
}