프로그래머스 멀리 뛰기 c++

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

역시 뭔가 규칙성이 있어 보일 땐 dp테이블 만들어보기

n이 4 미만일 때 할당하지 않은 값에 접근해 오류가 났었다. 주의할 것

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
    vector<long long>   dp(n + 1);
    
    if (n < 4)
        return n;
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 3; //만약 n이 1일때 오류가 난다
    
    for (int i = 4; i <= n; i++)
    {
        dp[i] = dp[i - 2] + dp[i - 1];
        if (dp[i] >= 1234567)
            dp[i] %= 1234567;
    }
    return dp[n];
}