9095번: 1, 2, 3 더하기 (acmicpc.net)
배운것
규칙 찾아 점화식으로 만들고 초깃값 잘 설정해주기
정답 코드
#include <bits/stdc++.h>
using namespace std;
// d[i] = i를 1, 2, 3의 합으로 나타내는 방법의 수
int d[20];
int main(void){
ios::sync_with_stdio(0);
cin.tie(0);
d[1] = 1; d[2] = 2; d[3] = 4;
for(int i = 4; i < 11; i++)
d[i] = d[i-1] + d[i-2] + d[i-3];
int t;
cin >> t;
while(t--){
int n;
cin >> n;
cout << d[n] << '\n';
}
}
'Algorithm > C++' 카테고리의 다른 글
[백준 15663] N과 M(9) (0) | 2022.09.28 |
---|---|
[백준 15657] N과 M (8) (0) | 2022.09.28 |
[백준 1463] 1로 만들기 (0) | 2022.09.28 |
[백준 5648] 역원소 정렬 (0) | 2022.09.27 |
[백준 2146] 다리 만들기 (0) | 2022.09.27 |
댓글