https://programmers.co.kr/learn/courses/30/lessons/43104

  • flow
    얼마 전에 봤던 타일링과 비슷하게 피보나치 수열이 이용이 된다.
    규칙을 조금 생각해보면 쉽게 solution(n) = solution(n-1) + 2*f(n)
    위와 같은 공식을 만들 수 있다. ( f 는 피보나치 수열 )
    키워드로 나온 dp 에 맞게 코딩을 해주면 O(N) 이 깔끔하게 나오는 문제다.

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A4.py