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