2×n 타일링 2
-
[백준 11727번] 2×n타일링2 (자바)Algorithm/Greedy Algorithm 2022. 4. 16. 18:35
백준알고리즘 11727번 : 2Xn 타일링 2 (Solved.ac 난이도 Silver3) https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2xn 타일링1 문제를 풀었으면 이 문제도 어렵지 않게 풀수 있을 것 같다. 역시 dp 알고리즘의 기본은 쪼개기다. 다만 이번에는 2xn 타일링1 문제때와는 달리 '2x1 막대가 오는 경우와 1x2 막대가 오는 경우'로 나누지 않고 '2x1 막대가 오는 경우와 2x1 막대가 오지 않는 경우'로 나눠주었다. 이렇게 나눈 이유는 이번 문제에는..