2xn 타일링
-
백준 11726번: 2xn 타일링다이나믹프로그래밍(DP) 2018. 6. 23. 17:19
https://www.acmicpc.net/problem/11726 1. 문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 2. 알고리즘키워드 - 다이나믹 프로그래밍 피보나치 응용 문제로 보이기도 한다.2 x 1 타일 - 1 개2 x 2 타일 - 2 개2 x 3 타일 - 3 개2 x 4 타일 - 5 개N 개의 타일을 만들위해 DP[N] = DP[N-2] + DP[N-1] 점화식을 세울 수 있다. 3. 코드1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #in..