Dazzling 개발 노트
[백준] 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