막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 벽 안에 물을 얼마나 채울 수 있냐는 문제입니다. 예제2를 예시로 보면 풀이가 이해하기 쉽습니다. 4 8 3 1 2 3 4 1 1 2 1. 양쪽 가장 자리는 물을 채울 수 없습니다. 2. 3번째 인덱스(2) 를 예시로 들면 왼쪽으로는 가장 높은 벽은 3이고 오른쪽에서 가장 높은 벽은 4입니다. 이 중에서 더 작은 벽 높이만큼 물이 채워 집니다. 이게 문제해결의 핵심입니다. 풀이는 다음과 같습니..