BOJ9461

4330 단어 DPDP

BOJ9461 파도반 수열

문제

코드

#include <bits/stdc++.h>

using namespace std;
long long arr[101];
int main(int argc, char const *argv[])
{
    int tcase, n;

    cin >> tcase;

    for (int i = 0; i < tcase; i++)
    {
        cin >> n;

        arr[1] = 1;
        arr[2] = 1;
        arr[3] = 1;

        for (int i = 4; i <= n; i++)
        {
            arr[i] = arr[i - 2] + arr[i - 3];
        }
        cout << arr[n] << endl;
    }

    return 0;
}

int -> long long형 자료형으로 바꾸니 정답!

long long형 배열 결과

1
100
888855064897

int형 배열 결과

1
100
-203165375

좋은 웹페이지 즐겨찾기