Dot Algo∙ DS/PS
2021. 8. 18.
[BOJ] 백준 11726 2xn 타일링 (Java)
#11726 2xn 타일링 난이도 : 실버 3 유형 : DP 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net ▸ 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. ▸ 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) ▸ 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 풀이 2xn타일링이 있을 때 2xn-1, 2xn-2, ... 에서 도출해낼 수 ..
![[BOJ] 백준 11726 2xn 타일링 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bJkMwb/btrcvyqYcZd/CnKw9mXDi0Kbcje8Q0pPHk/img.png)