[ 프로그래머스 ] #12900 : 2 x n 타일링 - JAVA

🔗2 x n 타일링

class Solution {
    // Dynamic Programming
    public int solution(int n) {
        // 모듈러 값
        int MOD = 1000000007;

        // dp 배열 초기화
        if (n == 1) return 1;
        if (n == 2) return 2;

        // 동적 계획법 배열 초기화
        int[] dp = new int[n + 1];
        dp[1] = 1; // n = 1
        dp[2] = 2; // n = 2

        // 점화식에 따라 dp 계산
        for (int i = 3; i <= n; i++) {
            dp[i] = (dp[i - 1] + dp[i - 2]) % MOD;
        }

        return dp[n];
    }
}