문제 링크 : https://www.acmicpc.net/problem/11726
이 문제는 전형적인 dp문제이고 2 x n 크기의 직사각형을 채우는 방법의수는 피보나치 형태로 증가한다.
n 이 1000까지 가면 int 범위를 벗어나므로 long long 타입으로 해줘야되고 10007 나눠주는 것만 주의하면 쉽게 해결
코드
'c++ > 백준' 카테고리의 다른 글
| 백준 2294번: 동전 2 (0) | 2020.03.25 |
|---|---|
| 백준 11727번: 2 x n 타일링 2 (0) | 2020.03.25 |
| 백준 1904번: 01타일 (0) | 2020.03.25 |
| 백준 14500번 : 테트로미노 (0) | 2020.03.25 |
| 백준 2841번 외계인의 기타연주 (0) | 2019.11.21 |
