백준 14719번 빗물 썸네일형 리스트형 [C++]백준 14719번: 빗물 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제이해 첫 번째 줄에 H(세로의 길이)와 W(가로의 길이)를 입력한다. 두 번째 줄에 W개의 블록이 쌓인 높이를 입력한다. 고이게 되는 빗물의 총량을 출력한다. 가로를 기준으로 N번째의 위치에 고이게 되는 빗물의 높이를 구하기 위해서는 N번째 위치를 기준으로 왼쪽과 오른쪽에 가장 높게 쌓인 부분을 구해야 합니다. 이후 왼쪽의 가장 높게 쌓인 부분과 오른쪽의 가장 높게 쌓인.. 더보기 이전 1 다음