[프로그래머스/Lv. 2] 멀리 뛰기 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public long solution(int n) {
        int[] dp = new int[2001];   // n + 1로 하면 TC 1 통과 못 함
        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];
    }
}

 

 

🧩 해결 아이디어

• DP

- 피보나치 수열 문제처럼 풀면 된다.

(점화식 : dp[i] = dp[i - 2] + dp[i - 1] )

 

 

---

🔺 다른 풀이들

- dp 배열을 long형으로 선언하셨고, n이 1인 경우를 따로 빼서 구해주셨다.

(Java) 프로그래머스 - 멀리뛰기

 

---

💬 느낀 점

이것이 레벨2....?

플그머스의 난이도 기준을 모르겠당....

 

1회독	2회독	3회독	4회독	5회독
V