관리 메뉴
안선생의 개발 블로그
C++ 11726 2xn 타일링 본문
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include<iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
int main()
{
int n; cin >> n;
int dp[1001] = { 0 };
dp[1] = 1 %10007;
dp[2] = 2 % 10007;
for (int i = 3; i <= n; i++)
dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
cout << dp[n] % 10007 << "\n";
return 0;
}
|
cs |
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
'백준' 카테고리의 다른 글
| C++ 1932 정수 삼각형 (0) | 2023.03.25 |
|---|---|
| C++ 1149 RGB거리 (0) | 2023.03.23 |
| C++ 9625 BABBA (0) | 2023.03.21 |
| C++ 1032 명령 프롬프트 (0) | 2023.03.09 |
| C++ 1912 연속합 (0) | 2023.03.08 |
'백준' Related Articles
more
