Stack 썸네일형 리스트형 [Python] Leet Code 42. Trapping Rain Water 본 내용은 를 참고했습니다. 투 포인터를 최대 값으로 이동 class Solution: def trap(self, height: List[int]) -> int: left, right = 0, len(height)-1 left_max, right_max = 0, 0 volume = 0 while left < right: left_max, right_max = max(left_max, height[left]), max(right_max, height[right]) if height[left] < height[right]: volume += (left_max - height[left]) left += 1 else: volume += (right_max - height[right]) right -= 1 ret.. 더보기 이전 1 다음
