[코테준비] 2Xn타일링

Backjoon (Solved.ac) no. 11726

• 핵심 방식 : 동적 프로그래밍 (DP)
• n의 값을 증가시켜가면서 직접 구현해볼 경우 다음과 같음
  • ㅣ,l = (1,2) 사이즈 타일 1개 둔 경우
  • = = (2,1) 사이즈 타일을 2개 둔 경우
    
• 이렇게 도출 된 값들을 살펴볼 경우, n이 3이상일때는 n-1일때의 값, n-2일때의 값을 합할 경우 동일하게 나온다고 확인할 수 있음.

문제풀이

https://github.com/jh-shi-n/Coding_test/blob/main/coding_test/Baekjoon/Code_2xn%ED%83%80%EC%9D%BC%EB%A7%81.py