타일 장식물

타일 장식물
동적계획법(Dynamic Programming) 
4496명 완료

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

코딩테스트 연습 - 타일 장식물

 

def solution(n):
    arr = [0, 1, 1]
    if n < 3:
        return arr[n] * 4 + arr[n - 1] * 2
    for i in range(2, n):
        arr[0], arr[1] = arr[1], arr[2]
        arr[2] = arr[1] + arr[0]
    return arr[2] * 4 + arr[1] * 2

그림은 공약수 유클리드 호제법 때 보여 드린 것이고.. 
https://comdoc.tistory.com/entry/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

38. 최대공약수, 최소공배수, 그리고 유클리드 호제법 / 파이썬

수열 자체는 피보나치 수열을 의미하고...
https://comdoc.tistory.com/entry/33-%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98%EC%97%B4%EA%B3%BC-%EB%8F%99%EC%A0%81-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D

33. 피보나치 수열(Fibonacci numbers)과 동적 계획법(dynamic programming)