[프로그래머스 Level_3 / C++] 멀리뛰기

Level_3인데 너무 쉬운 문제여서 풀이는 생략한다.

아래 코드에서 dp배열이 왜 저렇게 만들어지는 생각해보고 n이 5일때 경우의 수를 펜으로 써보자.

그러면 이해될 것이라고 판단된다. 

#include <string>
#include <vector>

using namespace std;
int dp[2001]; 
long long solution(int n) {
    long long answer = 0;    
    dp[1]=1; 
    dp[2]=2; 
    for(int i=3; i<=n; i++){
        dp[i]=(dp[i-1]+dp[i-2])%1234567; 
    }
    answer=dp[n]; 
    return answer;
}

 

코딩테스트 연습 - 멀리 뛰기