[백준/BOJ] 백준 11727번 : 2×n 타일링 2

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 왼쪽부터 2*1 타일로 채우는 경우, 1*2 타일(2개)로 채우는 경우, 2*2 타일로 채우는 경우를 고려해서 방법의 수를 구한다 코드 #include #include using namespace std; int cache[1001]; int Solve(int n) { //기저사례 if (n == 2) return 3; else if (n == 1) return 1; int& ret = cache[n]; //계산한적이 있을때 ..

2020.08.18