리트코드 42 빗물 트래핑 (파이썬)

1. 문제

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

2. 생각해보기

한 블럭이 생겼을때 자기와 같거나 큰 블록을 만나면 자기 블록의 높이 만큼을 더해준다...?

근데, 자기 보다 작은 블럭을 만나면 그 과정에서 높이의 차이만큼 빼서 더한다..?

 

...................첫 시도 후 

아 비교할 첫 블록의 높이가 0이면 아무것도 안해도 된다. break 처리

아 근데 첫 블록의 뒤에 자기랑 같거나 더 큰 블록이 있어야 더해야 한다. in lst[슬라이싱]...?

 

아... 이것 저것 다 해봤는데 모르겠다.

투 포인터 배우고 다시 해봐야지