728x90
2xn 타일링 2
https://www.acmicpc.net/problem/11727
<코드>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <stdio.h> int main(void){ int Dp[1010] = {}; int n; Dp[0] = 1; Dp[1] = 1; scanf("%d", &n); for (int i = 2; i <= n; i++) Dp[i] = (Dp[i - 1] + Dp[i - 2] *2) % 10007; printf("%d\n", Dp[n] % 10007); return 0; } | cs |
<문제 푼 요령>
1. 2xn 타일 1과 푸는 방식이 같지만 앞에 두개의 타일로 만드는 경우가 2x2 박스로 만드는 경우가 추가되었기 때문에 Dp[i-2]에 2배를 곱해서 만들어가 바면 된다.
728x90
'Algorithm > DP(동적 계획법)' 카테고리의 다른 글
[백준][10844번][DP] 쉬운 계단 수 (3) | 2016.04.13 |
---|---|
[백준][11052번][DP] 붕어빵 (0) | 2016.04.13 |
[백준][11726번][DP] 2xn 타일링 (2) | 2016.04.12 |
[백준][1463번][DP] 1로 만들기 (1) | 2016.04.12 |
[백준][2133번][DP] 타일 채우기 (0) | 2016.04.12 |
댓글