백준 11726 썸네일형 리스트형 [백준 11726] 2*n 타일링 (Java) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 접근 방법 규칙을 찾아 점화식을 도출해 내야하는 DP 문제였다. 점화식 자체는 찾아내는데 크게 어렵지 않았다. 하나하나 그려가며 합을 비교해보면 dp(n) = dp(n-1) + dp(n-2)의 점화식이 어렵지 않게 도출된다. 문제는 왜 그런가였다. 아래 그림과 같이 비교해보고 쉽게 알 수 있었다. n = 1일 때는 세워진 타일 1개 n = 2일 때는 두 개의 세워진 타일과 눕혀진 타일로 총 2개였다. n = 3일 때부.. 이전 1 다음
