[프로그래머스 *Java] - 2 x n 타일링

https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

 

조건

제한시간 : 30분 이내

소요시간은 10분정도 되는 거 같다.
이번에 백준에서 비슷한 문제를 풀어서 그런지, 금방 접을 했는데 DP 문제가 워낙 오래간만에 풀어서 어떤식으로 접근을 했었는 지? 기억을 더듬느라 더 시간이 오래 걸린 거 같다.

그리고 문제에서 언급했지만, 중요한 부분은
경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요.
이 부분입니다.
이 부분만 고려한다면 금방 접근해서 풀 수 있었던 문제였습니다.

 

class Solution {
    int[] dp;
    final int mod = 1_000_000_007;
    public int solution(int n) {
        dp = new int[n + 1];
        dp[1] = 1;
        dp[2] = 2;
        
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i - 1] % mod + dp[i - 2] % mod;
        }
        
        
        return dp[n] % mod;
    }
}