- 물을 가두는 메커니즘은 왼쪽과 오른쪽 경계의 최소 높이에 의해 결정됩니다. 💧
- 각 막대에서 왼쪽 최대 높이와 오른쪽 최대 높이를 찾습니다. 📊
- 왼쪽에서 오른쪽, 오른쪽에서 왼쪽으로 최대값을 계산하여 배열을 채웁니다. ⬅️➡️
- 각 위치에서 가둘 수 있는 물의 양은 min(왼쪽 최대, 오른쪽 최대) - 현재 높이입니다. 🌊
- 공간 복잡도를 O(1)로 최적화하기 위해 두 개의 포인터를 사용합니다. 🎯
- 왼쪽 포인터와 오른쪽 포인터를 이동하면서 최대 왼쪽, 최대 오른쪽 값을 추적합니다. 🧭
- 높이가 낮은 포인터를 이동시켜 더 많은 물을 가둘 수 있는지 확인합니다. 🏃♀️