프로그래머스 멀리뛰기 - java

노트에 적어가며 풀었다면, 일정 조합의 수를 더하는 방법을 찾았을 것이고 n = 1 answer = 1 n = 2 answer = 2 n = 3 answer = 3 n = 4 answer = 4c4 + 3c2 + 2c0 = 5 n = 5 answer = 5c5 + 4c3 + 3c1 = 8 n = 6 answer = 6c6 + 5c4 + 4c2 + 2c0 = 13 1 2 3 5 8 13 21 34... 피보나치 수열임을 알 수 있다. 점화식으로 푼다. (파스칼 피라미드를 그려가며 풀면 틀리더라) import java.util.*; class Solution { public long solution(int n) { long answer = 0; long[] d = new long[2001]; // 경우의 수를 나열해보면 피보나치이다. d[0] = 1; d[1] = 1; for (int i=2 ; i <= n ; i++) { d[i] = (d[i-2] + d[i-1])%1234567; }...

원문링크 : 프로그래머스 멀리뛰기 - java