백준 알고리즘 기초/다이내믹 프로그래밍
[백준][DP] 2xn 타일링 2
코딩고치
2019. 9. 19. 02:43
1. 문제 주소
11727번: 2×n 타일링 2
첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.
www.acmicpc.net
2. 문제
2xn 타일링 문제에서 2x2 타일이 추가되었다. 문제를 푸는 방식은 똑같다.
3. 소스 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
#include <iostream>
using namespace std;
int d[1001];
int main(void)
{
int n;
cin >> n;
d[1] = 1;
d[2] = 3;
for (int i = 3; i <= n; i++)
{
d[i] = (d[i - 1] + 2 * d[i - 2]) % 10007;
}
cout << d[n] << '\n';
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|