[백준] 빗물

출처:: www.acmicpc.net/problem/14719

분류:: 

 

1. 문제 이해 및 해결과정

- 담기는 물의 양을 계산해서 더한다  - 물이 담기기 위해서는 현재보다 양 쪽의 블럭보다 낮아야한다.

 

 

2. 풀이방법

#빗물
#https://www.acmicpc.net/problem/14719
import sys
sys.stdin = open("input.txt","r")
h,w=map(int,input().split())
block=list(map(int,input().split()))
rain=0

for i in range(len(block)):
    topleft=max(block[:i+1]) # 현재를 기준으로 왼쪽에서 가장 높은 블록 
    topright=max(block[i:]) # 현재를 기준으로 오른쪽에서 가장 높은 블록
    low=min(topleft,topright) #낮은쪽, 낮은쪽 만큼 빗물이 고인다
    rain=rain+abs(block[i]-low)
print(rain)

 

 

3. 오답원인

 

4. 알게된 점