[알고리즘/DP] 백준 11726번: 2xn 타일링 - C++

www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

다이나믹 프로그래밍을 이용하였다.

 

#include <iostream>
using namespace std;

int d[1001];
int main() {
	int n;
	cin >> n;

	d[0] = 1;
	d[1] = 1;
	for (int i = 2; i <= n; i++) {
		d[i] = (d[i - 1] + d[i - 2]) % 10007;
	}
	cout << d[n] << endl;
}

 

github.com/waves123/11726/blob/master/11726/11726.cpp

waves123/11726

 

다이나믹 프로그래밍 문제

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 1912번: 연속합 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11055번: 가장 큰 증가 부분 수열 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11052번: 카드 구매하기 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 9095번: 1,2,3 더하기 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11726번: 2xn 타일링 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 1463번: 1로 만들기 - C++