[알고리즘] 백준11726 2*N 타일 채우기

풀이

타일을 채우면서 21 12가 있으니 한칸을 채울때와 두칸을 채울때를 나눠서 계산하면 된다.
늘 다이나믹 프로그래밍은 경우의 수를 생각해보면서 규칙을 정하면 된다.

정답