Sunday_July_19
.
.
.

문제

인자인 height는 숫자로 이루어진 배열입니다.
그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다.
아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다.

저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요.
가정
배열의 길이는 2이상입니다.

1️⃣ 방법

def get_max_area(height):
  area = 0
  for i in range(0, len(height)-1):
    for j in range(i+1, len(height)):
      if height[i] == height[j]:
        if height[i] * (j - i) > area:
          area = height[i] * (j - i)
      else:
        if min(height[i], height[j]) * (j - i) > area:
          area = min(height[i], height[j]) * (j - i)

return area

제가 생각한 풀이는 간단합니다.
모든 경우의 넓이를 구해서 비교하는 방식입니다.

먼저 첫 번째 for문에서는 (막대기 = 표의 x좌표) 첫 번째 막대기부터 마지막 전의 막대기까지
두 번째 for문에서는 두 번째 막대기부터 마지막 막대기까지 돌리는 것입니다.

area를 처음에 0으로 초기화를 해주고, for문을 돌리면서 넓이를 구한 값을 area와 비교해서
area보다 크다면 area에 해당 넓이를 넣어주고 마지막에 return해주는 방식입니다.