백준코딩일기
-
11727) 2×n 타일링 2 - Java백준코딩일기 2020. 1. 24. 14:34
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 ) 이 문제를 풀기전에 11726번 문제를 풀어서 조금 쉽게 접근 할 수 있었던 것같다. 11726 문제와는 다르게 2*1 타일 두개를 2*2 타일로 나타낼 수 있어서, d[n-2] (= 2*1타일을이용한 방법) *2 를 해주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.io.*; public class Main { public static void main(String[] args) throws IOExc..