
LeetCode: Container With Most Water(Medium)
·
Algorithm(Python)
문제를 해석해보면 다음과 같다. 아래 그래프가 주어졌을때 물을 담을 수 있는 최대 양이 얼마인지를 구하는 것이다. 처음엔 그저 이거 이중 for 문 사용해서 다 비교하면 되는 것이 아닌가라는 생각에 코드를 아래와 같이 짰다.class Solution(object): def maxArea(self, height): if len(height) == 2: return min(height) max_water = 0 for i in range(len(height)-1): for j in range(i+1, len(height)): min_height = min(height[i], height..