백준 14719

[baekjoon 14719] 빗물 (구현, 스택) (C++)

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 이런 식으로 빗물이 고인다. 아이디어를 찾는다면 나름 쉽게 풀 수 있다. 1. 시뮬레이션, 구현 5 4 3 5 6 8 7 1 이 있다고 치면 빗물은 좌, 우에 쌓일 것이다. 그러므로 4부터 계산을 해주는데 4는 5와 8 사이에 있고 틈에 총 1만큼 쌓일 것이다. 3은 5와 8 사이에 있고 틈에 총 2만큼 쌓일..