[프로그래머스/JAVA 자바] 2 x n 타일링

 

프로그래머스

 

문제풀이

1. 피보나치 수열을 이용하여 해결 ( arr [ i ] = arr [ i - 1 ] + arr [ i - 2 ] )

	n = 1	n = 2	n = 3	n = 4	n = 5	...
경우의 수	1	2	3	5	8	...

 

2. 제한사항에 경우의 수를 1,000,000,007으로 나눈 나머지를 return 해주세요. 조건이 있으므로 arr[i] 에 경우의 수 % 1,000,000,007 로 저장

 

 

나의풀이 ( 코드 )

class Solution {
    public int solution(int n) {
        int answer = 0;

        int[] arr = new int[60001];
        arr[1] = 1;
        arr[2] = 2;

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