문제링크 : https://leetcode.com/problems/trapping-rain-water/ 비슷하지만 비교적 쉬운 백준 링크 : https://www.acmicpc.net/problem/14719 문제 빗물이 고이는 원리 빗물이 고이려면 현재위치의 높이를 기준으로 왼쪽과 오른쪽이 ‘현재 높이보다 높아야’ 한다 이때, 쌓이는 양은 min(왼쪽, 오른쪽) - 현재 위치의 높이 가 된다 height 전체를 확인하지않고, 결과를 확인할수 있는 방법이 있을까? 결론은 안될것같다. 빗물의 양을 구하는 곳에서는 총 3곳의 블록값을 보는데 ‘내 위치, 왼쪽, 오른쪽' 이 되는데 주어지는 height 블록의 리스트 값이 모두 다르기 때문에 각 좌표의 블록값에 맞추어서 찾는것이 맞는것같다 백준에선 뚫리고, 리..