0621 WIL

이번주 할 것
깃헙에 TIL 업로드
모던 자바스크립트 매일 1장 정리 깃헙 업로드
60문제까지 알고리즘 풀이 완료
알고리즘 3회 반복 풀이
문제 유형에 따른 풀이방법 정리

dp문제 풀이1
각 옵션들을 선택했을 때의 값을 누적하여
마지막에 값들 중 최소값, 최대값 구하는 방식

9461 rgb 거리

n = int(input())
homes = [list( map(int, input().split())) for _ in range(n)]

for i in range(1, n):
    homes[i][0] = homes[i][0] + min(homes[i-1][1], homes[i-1][2])
    homes[i][1] = homes[i][1] + min(homes[i-1][0], homes[i-1][2])
    homes[i][2] = homes[i][2] + min(homes[i-1][0], homes[i-1][1])

print(min(homes[n-1]))

재귀함수의 속도향상은 메모이제이션
출력 방식 기억

print('w(%d, %d, %d) = %d'%(a, b, c, w(a, b, c)))