[Programmers] 2 x n 타일링 (JAVA)

프로그래머스

 

풀이

 

타일링 문제는 전형적인 DP문제.

규칙을 찾으면 금방 풀리는 문제였다.

 

전체코드

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