프로그래머스 - 멀리 뛰기 / JAVA (자바) 코딩 알고리즘 연습

반응형

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