[백준] 11726 - 2 x N 타일링 (Java)

[백준] 11726 - 2 x N 타일링 (Java)

문제

https://www.acmicpc.net/problem/11726

풀이/후기

이코테에서 DP 유형의 문제를 풀다가,

타일링 문제가 대표적인 유형이라길래 백준에서 비슷한 문제를 풀어봄

총 3가지 경우가 나온다고 생각했는데,

1x2타일이 3번과 같은 경우가 되어 결국 2가지 경우가 나옴

이 부분은 유튜브 풀이 보고 알게된 점인데 

역시 글로 여러번 읽는 것보다 영상으로 강의한번씩 듣는게 효과가 큰 것 같다@

코드

package DynamicProgramming;

import java.io.*;

public class Problem11726 {
	
	static int[] d = new int[1000+1];
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		
		d[1] = 1;
		d[2] = 2;
		for (int i=3; i<N+1; i++) {
			d[i] = (d[i-1] + d[i-2]) % 10007;
		}
		
		System.out.println(d[N]);
	}
}

Commit

https://github.com/allrightDJ0108/CodingTestStudy/commit/0702066cff0af2c2ec7ab8f3853469ebe85750f9

참고

https://www.youtube.com/watch?v=YHZiWaL49HY