csct3434
[level 2] 3 x n 타일링 - 12902 본문
class Solution {
public int solution(int n) {
long[] dp = new long[n + 1];
dp[2] = 3L;
dp[4] = 11L;
for (int i = 6; i <= n; i += 2) {
dp[i] = ((((4 * dp[i - 2]) % 1000000007) - ((dp[i - 4]) % 1000000007)) + 1000000007) % 1000000007;
}
return (int) dp[n];
}
}
'프로그래머스' 카테고리의 다른 글
[level 2] 올바른 괄호 - 12909 (0) | 2024.02.28 |
---|---|
[level 2] 가장 큰 정사각형 찾기 - 12905 (0) | 2024.02.28 |
[level 2] 2 x n 타일링 - 12900 (0) | 2024.02.28 |
[level 2] 124 나라의 숫자 - 12899 (0) | 2024.02.28 |
[level 2] 게임 맵 최단거리 - 1844 (0) | 2024.02.28 |