Programers 멀리 뛰기 / C++

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

프로그래머스

 

아이디어

피보나치 문제입니다. 해당 DP를 이용하여 해당 이론을 구현 했습니다.

 

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
    vector<long long> dp(n+1,0);
    dp[0] = 1;
    dp[1] = 2;
    for(int i=2;i<n;i++){
        dp[i] = dp[i-1] + dp[i-2];
        dp[i] = dp[i] % 1234567;
    }
    long long answer = dp[n-1];
    return answer;
}