[백준 / C언어] 14719번: 빗물

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 난이도: solved.ac 골드 5 알고리즘 분류 구현, 시뮬레이션, 투포인터 접근 방법 물이 차려면 양쪽의 높이보다 더 낮은 높이를 가져야 한다. 이때 차는 물은 양쪽의 높이에서 더 낮은 쪽의 높이를 가진다. 그리고 항상 특정 지점을 둘러싼 곳에서, 두 번째로 높은 지점의 높이로 물이 찬다. 아래 그림에서 1번부터 5번 사이의 구간을 보자. 1번부터 5번 사이에서 두 번째로 높..