[프로그래머스/Lv. 2] 2 x n 타일링 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

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

 

 

🧩 해결 아이디어

• DP ⇨

- 2xn 타일링은 피보나치 수 문제 풀이 방식과 같다.

dp[i] = dp[i - 2] + dp[i - 1]

 

 

---

💬 느낀 점

후 이런 dp 문제만 나오면 얼마나 좋을꼬....

 

 

1회독	2회독	3회독	4회독	5회독
V