[백준/BOJ] 9095번 - 1, 2, 3 더하기 (C++)

문제 링크

코드

#include <bits/stdc++.h>
using namespace std;

int d[20];
int main() {
    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';
    }
}

---

설명

DP 문제를 풀 때 3가지 단계를 기억하자.

1. 테이블 정의하기

2. 점화식 찾기

3. 초기값 정하기

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!