[BAEKJOON] 빗물

 

h[i]를 기준으로 삼기 위해 초기 left와 right을 h[i]로 둔다.

h[i]의 왼쪽 애들 중 가장 큰 값을 구한다. 

h[i]의 오른 쪽 애들 중 가장 큰 값을 구한다.

왼쪽, 오른쪽 중에 작은 값에서 h[i]를 빼면 고일 수 있는 빗물이다.

왜냐면 세로로 봤을 때, h[i]에 값이 있으면 그만큼 벽이기 때문에 빼줘야한다!!

그렇게 세로 한 줄에 빗물 얼마나 고일 수 있는지 더해나가는 것이다.

 

.

.