문제8: 빗물 트래핑

별 세개.. 건드리지도 못함..
 

문제


높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라.
 

입력


[0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
 

출력


6
 

풀이


     
     

    새로운 개념