백준 14719 빗물

h,w = map(int,input().split())
n= list(map(int,input().split()))
ans = 0

for i in range(1,w-1):
    left= max(n[:i])
    right = max(n[i:])
    m= min(left,right)

    if m>n[i]:
        ans += m-n[i]

print(ans)

1.세로,가로 h,w 수 입력

2.높이는 list로 저장

3.ans에 출력값(초기값: 0)

4.for문은 첫번째 즉,n[0] 마지막 n[-1]을 제외하고 돌린다.

5.i일때 왼쪽.오른쪽 중 max값을 보고, 그중 높이가 낮은 m을 골라낸다.

6.이때, m이 현재 수보다 크면 m에서 현재수를 빼고 ans에 더해서 저장.

7.ans출력