백준, boj) 11726. 2xn 타일링(C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2. 문제 개요 2xn 크기의 직사각형을 1x2, 2x1타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 3. 문제 힌트 bottom up 방식으로 진행한다. 처음부터 쌓아 올릴 건데 어떤 데이터가 시작이 되어야 할까 잘 생각해보자. 4. 문제 풀기 dp[i]를 i번째 열에서의 최대 방법의 수라고 하자. 그럼 1칸을 전진하고자 하면, 세로로 길쭉한 벽돌을 쌓으면 된다. 그렇다면 i번째 칸을 쌓을..
알고리즘/Dynamic Programming
2020. 4. 16. 19:28