99클럽 코테 스터디 22일차 멀리 뛰기

📝 문제

프로그래머스

 

🔥 시도해본 접근 방식

이 전에 피보나치 수를 먼저 풀어봐서 그런지 result들을 나열 해보았을 때 똑같은 규칙인 것을 금방 눈치 챌 수 있었고

배열 하나와 반복문 하나로 동일하게 풀릴것 같다고 판단하고 접근하였는데 바로 풀리는 문제였다.

 

✨성공 코드

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

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

        return arr[n];
    }
}