programmers_멀리 뛰기_java
2023. 4. 4. 16:48ㆍAlgorithm/Programmers
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12914
class Solution {
private final int MOD = 1234567;
public long solution(int n) {
long answer = 0;
long[] dp = new long[2001];
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;
for(int i = 3; i<=n; i++){
dp[i] = ( dp[i-1] + dp[i-2] ) % MOD;
}
answer = dp[n];
return answer;
}
}
'Algorithm > Programmers' 카테고리의 다른 글
programmers_귤 고르기_java (0) | 2023.04.04 |
---|---|
programmers_괄호 회전하기_java (0) | 2023.04.04 |
programmers_N개의 최소공배수_java (0) | 2023.04.04 |
programmers_점프와 순간 이동_java (0) | 2023.04.03 |
programmers_예상 대진표_java (1) | 2023.04.03 |