백준 14719. 빗물

tose33 2022. 5. 21. 17:19

14719번: 빗물

첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치

www.acmicpc.net

2차원 배열에 블록들을 기록한다.

각 열을 순회하면서 블록이 하나 출현한 순간부터, 빈 공간이 나타나면 카운트를 증가시키다가 블록이 또 다시 출현하면 총 빗물의 수를 늘려주고, 카운트는 초기화 시킨다.

이렇게 하면 다음과 같은 상황에서 (0은 빈공간)

1	0	1	0	0
1	1	1	1	1

0행의 오른쪽은 블록이 또다시 출현하지 않고 끝나기 때문에 카운트는 2인 상화이지만 총 빗물의 수에는 합산되지 않는다.