![백준 11726번 2xn 타일링 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FJbmFd%2FbtqBGp4B9FT%2FAAAAAAAAAAAAAAAAAAAAAEwb4MXjPI4F7RZZxPO6l6dVu9aJyDOR9QuW5FaKRvcT%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1774969199%26allow_ip%3D%26allow_referer%3D%26signature%3D1LBBaXOh3SRJ4iaxP34S6tQWW2g%253D)
반응형
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
규칙성 찾아서 점화식을 세우는 DP문제 입니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 9461번 파도반 수열 [ Java ] (0) | 2020.02.03 |
|---|---|
| 백준 1904번 01타일 [ Java ] (0) | 2020.02.03 |
| 백준 1152번 단어의 개수 [ Java ] (0) | 2020.02.02 |
| 백준 10866번 덱 [ Java ] (0) | 2020.02.02 |
| 백준 1966번 프린터 큐 [ Java ] (0) | 2020.02.01 |