[파이썬]baekjoon 14719: 빗물

https://www.acmicpc.net/problem/14719

14719번: 빗물

---

이 문제에서 중요한 건 빗물이 고이는 구간을 설정하는 것이다

 

for문을 돌며 왼쪽과 오른쪽 큰 길이를 구하고

 

그 길이중 짧은것에 맞춰 빗물이 고이는 양을 구해주면 된다.

h, w = map(int, input().split())
arr = list(map(int, input().split()))

result = 0
for i in range(1, w-1):
    leftmax = max(arr[:i])
    rightmax = max(arr[i+1:])

    fin = min(leftmax, rightmax)

    if arr[i] < fin:
        result += fin - arr[i]
print(result)