42_Trapping Rain Water

class Solution { // 투포인터 public int trap(int[] height) { int left = 0, right = height.length -1; int leftMax = 0, rightMax = 0; int water = 0; while (left < right) { if (height[left] < height[right]) { if (height[left] >= leftMax) { // 왼쪽 최대 높이 갱신 leftMax = height[left]; } else { // 현재 높이와 왼쪽 최대 높이의 차이만큼 물의 양 누적 water += leftMax - height[left]; } left++; } else { if (height[right] >= rightMax) { // 오른쪽 최대 높이 갱신 rightMax = height[right]; } else { // 현재 높이와 오른쪽 최대 높이의 차이만큼 물의 양 누적 water += rightMax - height[right]; } right--; } } return water; } }