알고리즘
[알고리즘] 백준11726 - 2xn타일링 c++
dohunNewte
2023. 1. 28. 00:37
반응형
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
dp문제다
n이 1일때 1
n이 2일때 2
n이 3일때 1+2
n이 4일때 2+3
n이 5일때 3+5이므로
이렇게 풀면된다.
728x90