BOJ-11726, 2xn 타일링 문제 📑 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 정리 ▾ 크기가 2 * n의 직사각형을 위한 n의 정수 입력을 받는다. 입력받은 크기를 2*1 && 2*2 크기의 타일로 만들 수 있는 방법의 수를 10,007로 나눈 나머지를 출력한다. 접근 🚶🏻 나의 생각 ▾ 노트에 하나하나 케이스를 그려보면서 규칙을 찾아보았다. DP 문제이기 때문에 규칙만 찾으면 구현하는 건 어려움이 없다고 생각했다. 노트에 적어보며 찾은 규칙은 ..