[CodeKata] -10

김가람휘·2022년 2월 26일
0

CodeKata

목록 보기
10/28


def get_max_area(height):
  max_area=0
  for index1 in range(len(height)):
    for index2 in range(index1,len(height)):
      current_area=(index2-index1)*min(height[index2],height[index1])
      max_area=max(max_area,current_area)
      
  return  max_area
def get_max_area(height):
  start = 0
  last = len(height)-1
  max_area = 0

  for i in range(len(height)-1):
    max_area = max(max_area, min(height[start], height[last])*(last-start))
    if height[start] > height[last]:
      last -= 1
    else:
      start += 1

  return max_area

0개의 댓글