![백준 11726번 2xn 타일링 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FJbmFd%2FbtqBGp4B9FT%2FC03obKGKKjxRLGyWgjIkQ1%2Fimg.png)
반응형
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 |