https://programmers.co.kr/learn/courses/30/lessons/43105
-
flow
너무 뻔한 dp 문제이다..
f(n) : 높이 n일 때, 바닥까지의 최댓값 리스트
로 이전 값을 계속 볼 필요 없이 한 층씩 쌓아 나갈 수 있다.
시간 복잡도는 근데 O(N^2) 이 나온다.. N은 높이
1+2+3+4... + N 의 연산이 필요하기 때문, O(Nx(N+1)/2) = O(N^2) -
result
https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A10.py
