[백준] 빗물 / 14719번 / 파이썬 / Python / 구현 / 시뮬레이션

💡solutions )

💬 기본적인 시뮬레이션 문제

💬 for반목문을 돌며 가장 높은 블록의 높이(max_height)와 인덱스(max_index)를 저장해두고,  블록들의 전체 높이의 합을 저장한다(block_sum)

💬 왼쪽 끝에서부터 max_index까지(좌에서 우→) 그리고 오른쪽 끝부터 max_index까지 (우에서 좌←) 탐색하여 블록의 높이를 비교하여 가장 높은 블록의 위치값(tmp)을 total에 더해준다.

💬 마지막에 total값에서 전체 블록들의 높이의 합인 block_sum을 빼주면 고이는 빗물의 총량을 구할 수 있다. 

 

👨‍💻code )

import sys

input = sys.stdin.readline
h, w = map(int, input().split())
block = list(map(int, input().rstrip().split(' ')))
max_height, max_index, block_sum = 0, 0, 0
for i in range(w):
    block_sum += block[i]
    if max_height < block[i]:
        max_height =block[i]
        max_index = i

total = 0
tmp = 0
# 왼쪽에서 가장 높은 블록까지
for i in range(max_index + 1):
    if tmp <block[i]:
        tmp =block[i]
    total += tmp
tmp = 0
# 오른쪽에서 가장 높은 불록까지(높은 블록은 범위에서 제외)
for i in range(w-1, max_index, -1):
    if tmp < block[i]:
        tmp =block[i]
    total += tmp

print(total-block_sum)

 

📌description )

14719번: 빗물

---

문제

2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.

비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?

입력

첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500)

두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다.

따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.

출력

2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라.

빗물이 전혀 고이지 않을 경우 0을 출력하여라.

---