[11번] Container With Most Water

문제 출처 :

 

leetcode.com/problems/container-with-most-water/

Container With Most Water - LeetCode

 

 

 

알고리즘 분석 :

문제 해결에 필요한 사항

1. 투포인터

 

left, right를 height의 시작과 끝점으로 두어

 

왼쪽 height가 작다면 left ++

오른쪽 height가 작다면 right --를 하며 최대 넓이를 구하면 정답을 구할 수 있다.

 

 

 

 

 

소스 코드 : 

 

class Solution(object):
    def maxArea(self, height):
        ans = 0
        
        i = 0
        j = len(height) - 1
        while True:
            if i >= j:
                break
            
            ans = max(ans, (j - i) * min(height[i], height[j]))
            
            if height[i] < height[j]:
                i += 1
            else:
                j -= 1
        
        return ans