[프로그래머스] LV.2 멀리 뛰기 (자바 java)

[프로그래머스] LV.2 멀리 뛰기 (자바 java)

 

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

 

2. 풀이

dp로 배열에 저장하면서 풀어야 효율이 나오는 문제

기본 개념은 피보나치 수열이다. 

 

3. 코드

class Solution {
  public long solution(int n) {
      int[] dp = new int[2001];
      dp[1] = 1;
      dp[2] = 2;
      for(int i=3; i<2001; i++){
          dp[i] = (dp[i-2] + dp[i-1]) % 1234567;
      }
      return dp[n];
  }
}