타일링

[백준 BOJ] [DP] 11726 2xn 타일링 with Java

DP(Dynamic Programing)에 대한 개념을 잡기 위해 "타일링" 문제를 풀었습니다. 링크 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net DP는 점화식을 세우는게 관건이기 때문에, "그림과 입출력값으로 규칙을 찾아봤습니다." 그림 입력과 출력 입력 출력 1 1 2 2 3 3 4 5 5 8 출력값을 자세히 보시면, 피보나치 수열과 비슷한 규칙으로 흘러가는 것을 확인할 수 있습니다. 하지만 이렇게 단정짓기에는 예외상황이 있을 수 있기 때문에, 검증하기 위한..