[백준] [구현] 14719. 빗물

14719. 빗물

14719번: 빗물

 

• 다른 사람 풀이
  • 막히는 부분 사이 중에 작은 높이까지만 물이 차므로
  • 각 위치마다 왼쪽의 최댓값, 오른쪽의 최댓값 구해서 둘 중 작은 값을 구한다
  • 만약 그 위치 값이 작은 값보다 작다면 그 차이만큼 물이 차니까 계산

r,c = map(int, input().split())
lst = list(map(int, input().split()))

ans = 0
for i in range(1, c - 1):
    #각 위치에서 양 옆으로 가장 큰 값들 중
    left = max(lst[:i])
    right = max(lst[i+1:])

    #둘 중 작은 값의 높이까지만 빗물이 찬다
    min_value = min(left, right)

    if lst[i] < min_value:
        ans += min_value - lst[i]

print(ans)