백준 1003 피보나치 함수(dynamic programming)

#include <iostream>
using namespace std;
 
int num;
pair<int, int> fibonach[41];
 
void Fib()
{
    fibonach[0].first = 1;
    fibonach[0].second = 0;
    fibonach[1].first = 0;
    fibonach[1].second = 1;
    for (int i = 2; i < 41; i++)
    {
        fibonach[i].first = fibonach[i - 1].first + fibonach[i - 2].first;
        fibonach[i].second = fibonach[i - 1].second + fibonach[i - 2].second;
    }
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> num;
    Fib();
    while (num--)
    {
        int tmp;
        cin >> tmp;
        cout << fibonach[tmp].first << " " << fibonach[tmp].second << "\n";
    }
}

지난 문제와 크게 다르지 않은 문제였다. dp[i]=dp[i-1]+dp[i-2] 라는 점화식만 확인 한다면 쉽게 풀 수 있는 문제 였다.

하지만, 계속 출력 초과가 나와 시간을 꽤 허비했는데 알고보니 N의 범위가 0이상 40이하 였는데 내가 피보나치 배열을 pair<int, int> fibonachi[40]으로 선언해놔서 그런 것이었다. 항상 배열의 범위를 신경써서 확인하는 습관을 기르는게 필요하겠다.