반응형
<코드>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int dp[1001];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n;
dp[1] = 1;
dp[2] = 3;
for (int i = 3; i <= n; i++)
{
dp[i] = (dp[i - 1] + 2 * dp[i - 2]) % 10007;
}
cout << dp[n] % 10007 << '\n';
}
풀이 방법
[C/C++] 백준 11726번 - 2×n 타일링 (DP)
<코드> #include #include using namespace std; int n, dp[1001]; int main() { dp[1] = 1; dp[2] = 2; cin >> n; for (int i = 3; i <= n; i++) { dp[i] = (dp[i - 1] + dp[i - 2]) % 10007; } cout << dp[n];..
cocoon1787.tistory.com
같은 문제 풀이
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
반응형
'🧩PS > 🥈Nomal' 카테고리의 다른 글
| [C/C++] 백준 14501번 - 퇴사 (0) | 2021.03.22 |
|---|---|
| [C/C++] 백준 11052번 - 카드 구매하기 (0) | 2021.03.22 |
| [C/C++] 백준 1069번 - 집으로 (0) | 2021.03.22 |
| [C/C++] 백준 11724번 - 연결 요소의 개수 (0) | 2021.03.22 |
| [C/C++] 백준 2482번 - 색상환 (0) | 2021.03.22 |