물채우기

너비 1인 기둥의 높이를 나타내는 양의 정수 배열이 제공됩니다. 여기에 물이 부어지는 것을 상상해 보세요.

정면에서 본 기둥 사이에 갇힌 물의 양을 반환하는 함수를 작성합니다. 유출된 물은 무시해도 됩니다.

예제 1

입력

heights = [0, 8, 0, 0, 5, 0, 0, 10, 0, 0, 1, 1, 0, 3]

출력

48

// 아래 그림은 예제 입력에 대한 예입니다.
// 파란색 사각형은 물을 의미하고
// 회색 사각형이 기둥을 의미합니다.
// 아래의 예에서는 48개의 파란색 사각형이 있습니다.