9461

백준 9461번

Link: 9461번: 파도반 수열

---

문제 설명

문제 이름보고 뭔가 있어보여서 살짝 쫄고 들어갔던 문제였다.

그런데 제대로 생각해보니 정말 별거 없는 문제였다.

현재 숫자 기준으로 2개 앞 수와 3개 앞 수를 더하면 현재 숫자 위치의 파도반 수를 구할 수 있다.

점화식이 아주 단순히 나왔던 평이한 문제.

---

정답 코드

//
// Created by Keith_Lee on 30/03/2019.
//

#include <iostream>

using namespace std;

int T;
long long DP[101] = {0, };

int main(){
    DP[0] = 0;
    DP[1] = 1;
    DP[2] = 1;
    DP[3] = 1;

    for(int i=4; i<=100; i++){
        DP[i] = DP[i-2] + DP[i-3];
    }

    cin >> T;

    for(int test=0; test<T; test++){
        int N;

        cin >> N;

        cout << DP[N] << '\n';
    }

    return 0;
}

---