[JAVA/자바] 백준 11726번: 2 x n 타일링

<문제> <풀이> 이 문제는 올해 초쯤에 c++로 강의(동빈나) 들었던 문젠데 .. 머리에서 증발해버렸당 그 당시에 필기 해 놓은 알고리즘으로 풀었는데 n = 1 일때 1가지 n = 2 일때 2가지 n = 3 일때 3가지 경우의 수가 나온다.

결국 마지막 타일이 세로로 하나 있을 때와 가로로 두개 있을 때의 경우의 수를 합한 것과 같다. 그러므로 식은 dp[n] = dp[n-1] + dp[n-2]로 세울 수 있다!

<출처> https://www.acmicpc.net/problem/11726...