Trapping Rain Water - LeetCode

문제 번역

n개의 양수로 구성된 높이 배열이 주어졌을 때, 각 바의 너비가 1인 고도 맵을 나타내며, 비가 내린 후 얼마나 많은 물을 가둘 수 있는지 계산하세요.

예제 1:

• 입력: height = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
• 출력: 6
• 설명: 위의 고도 맵(검은색 부분)은 배열 [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]로 표시됩니다. 이 경우 6단위의 비가(파란색 부분) 갇히게 됩니다.

예제 2:

• 입력: height = [4, 2, 0, 3, 2, 5]
• 출력: 9

제약사항:

• n == height.length
• 1 <= n <= 2 * 10^4
• 0 <= height[i] <= 10^5

문제 분석

• 물이 고일수 있는 위치를 찾고 채운다.
• 채워진 블록의 개수를 출력한다.