[프로그래머스] Lv.2 멀리 뛰기.java

멀리 뛰기.java

class Solution {
    public long solution(int n) {
        long arr []= new long[2001];

	    arr[1]=1;
	    arr[2]=2;
	 
	    for(int i=3; i<2001; i++) {
		    arr[i] = (arr[i-1]+arr[i-2])%1234567;			 
	    }		 
	        return arr[n];
        
    }
}

long arr[] = new long[2001];: 길이가 2001인 배열을 선언하여 계산 결과를 저장하기 위한 용도로 사용합니다.
arr[1] = 1;과 arr[2] = 2;: 초기 값으로 n이 1일 때는 1을, n이 2일 때는 2를 저장합니다.
for(int i = 3; i < 2001; i++): 3부터 시작하여 n까지의 값을 계산하기 위한 반복문을 실행합니다.
arr[i] = (arr[i - 1] + arr[i - 2]) % 1234567;: 이전 두 값을 더한 값을 현재 위치에 저장합니다. 이때, 값이 커질 수 있으므로 1234567로 나눈 나머지를 저장합니다.
return arr[n];: 주어진 n에 해당하는 결과 값을 반환합니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges