반응형
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
'알고리즘' 카테고리의 다른 글
| 백준 13339 단어수학 (1) | 2023.03.09 |
|---|---|
| 백준 14502 연구소 c++ (dfs bfs) (0) | 2023.03.08 |
| [백준 2206, c/c++]벽 부수고 이동 bfs (0) | 2023.02.23 |
댓글