Container With Most Water

[fkdl0048]

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0;
        int right = height.size() - 1;
        int maxArea = 0;

        while (left < right){
            int currentArea = min(height[left], height[right]) * (right - left);
            maxArea = max(maxArea, currentArea);
            if (height[left] < height[right])
                left++;
            else
                right--;
        }

        return maxArea;
    }
};

• 생각보다 쉬운 문제.. 물 면접을 구하는 문제인데, 너비와 높이가 최대 면적을 구하는 수에 영향을 주기에 투포인터 전략으로 하나씩 줄여나가며 구하면 된다.