[0205] 11727번 - 2×n 타일링 2

[jiminnimij]

📎 문제 링크

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

📝 풀이 내용

풀이 내용, 고민한 부분 등을 작성해주세요
점화식
2* [n-2] + [n-1]

아쉬운점

난 배열 썼지만

최적의 풀이

Problem 1932처럼 공간을 최적화 할 수 있음

배열에 계속 쓰기보다 차피 2개의 변수에 대입해서 계속 재사용하는 것이 효율적

💬 리뷰 요구사항

리뷰어가 특별히 봐주었으면 하는 부분이 있다면 작성해주세요