🟩 [백준] [Python] [Gold5] 14719번_빗물

문제

https://www.acmicpc.net/status?user_id=wnstjd9701&problem_id=14719&from_mine=1 

채점 현황

풀이

# 백준 14719번 문제 - 빗물
h, w = map(int, input().split())
world = list(map(int, input().split()))

answer = 0
for i in range(1, w-1):
    left_max = max(world[:i])
    right_max = max(world[i+1:])

    compare = min(left_max, right_max)

    if world[i] < compare:
        answer += compare - world[i]

print(answer)

가장 처음과 가장 마지막에는 물이 찰 수 없으므로 인덱스는 1 부터 w-1 까지이다. 

그리고 현재 블록을 기준으로 왼쪽과 오른쪽을 탐색한다.

그 중에 가장 큰 값들을 가져와서 둘 중에 작은 부분을 저장한다. 이 값이 현재 블록보다 높다면 현재 블록에  물이 고일 수 있는 것이다.