BOJ) 11726 2xn 타일링 <C++>
백준 11726 2xn 타일링 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 이번 문제를 보고 가장 먼저 든 생각은 "입체적으로 생각할 필요 없이 주어진 가로 길이를 1과 2의 선분을 활용해서 만들어봐라"였다. 앞서 여러 DP문제들을 풀어보면서 DP문제들은 그림으로 풀어보는 것이 가장 좋다고 생각해서 차근차근 경우..
2021.01.22