2xn 타일링
-
[Baekjoon Online Judge] 11726번: 2xn 타일링문제 풀이/Baekjoon Online Judge 2021. 1. 30. 17:36
11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 요구사항 - 2 x n 크기의 직사각형을 1 x 2, 2 x 1 타일로 채우는 방법의 수를 구한다. 입력 - 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 - 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 점화식을 구하기 위해 실제로 타일을 그려보았다. 규칙을 찾았고, 적용하여 코드를 작성하였다. 한 가지 더 고려 해야 할 점은 채우는 방법의 수를 10007로 나눈 나머지를 dp 테이블에 저장한다. n의 크기가 커질 수록 ..