백준 c++ 9095 1,2,3 더하기
9095 1,2,3 더하기
문제풀이
#include <iostream>
using namespace std;
void fast_io(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
int n,t,arr[12];
int main(void)
{
fast_io();
cin >> t;
arr[1] = 1;
arr[2] = 2;
arr[3] = 4;
for (int i = 4; i < 12;i++)
arr[i] = arr[i - 3] + arr[i - 2] + arr[i - 1];
while(t--)
{
cin >> n;
cout << arr[n] << "\n";
}
}
1,2,3 의 방법의 수를 넣어놓고 입력될 수만큼 미리 채워놓는다.
입력받아서 값을 출력한다.
Author And Source
이 문제에 관하여(백준 c++ 9095 1,2,3 더하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jaranda/백준-c-9095-123-더하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)