문제

• 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고,
  높이 값을 갖고 있습니다.
• 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다.
  
• 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요.

가정

배열의 길이는 2이상입니다.

와아 오늘 문제는 문제 자체를 이해하는 것 부터 헤맸다.
결국 이해한 것은 가장 많은 양이 담길 수 있는 면적을 만든다고 생각하고,
가장 넓은 영역이 될 수 있도록 x*y의 값을 구해내는 것!

# 
[1,8,6,2,5,4,8,3,7]		-> 49

[35, 46, 43, 59, 59]		-> 140

문제부터 이해가 가지 않아서 오늘도 힘들었던 하루... 흑흑
소중한 금요일인데 왜이렇게 어려운 문제를 내어주신거죠...!!! 위코드...!!!!!

우선, x 영역과 y영역을 곱했을 때, 가장 넓은 면적이 나와야 하는 것!
그러니까 y축이 가장 높을 수 있는 x축의 너비를 구해서 가장 높은 y축과 곱하는 것!!!

for loop 돌리면서 차례차례 곱해서 빈 리스트에 담고
그 중 가장 큰 값을 내보내?
이게 말이 되나..?

---

다른분이 풀어낸 코드

def get_max_area(height):
  maxs = 0
  for i in range(len(height)):
    for n in range(i + 1, len(height)):
      volume = 0
      v = n - i
      if height[i] <= height[n]:
        volume = height[i] * v
      else:
        volume = height[n] * v
    if volume >= maxs:
      result = maxs
  return result

(완벽하게 끝난 코드는 아니었다고 하지만 이 코드로 'ok'가 뜨는 걸 확인하셨다고 했던..)
우선 x축 너비를 넓혀가면서, 차례로 들어온 숫자만큼 반복하되
그 안에서 또 y축에 대한 값들을 곱해가면서..?

허허허....

---

Model Solution

def get_max_area(height):
	l = 0
	r = len(height) -1
	area = 0
	while l < r: 
		area = max(area, min(height[l],height[r]) * (r - l))
		if height[l] < height[r]: 
			l += 1
		else:
		    r -= 1
	return area

대략적으로 이해가 갈듯 한데 모르겠으니까 -> 한마디로 이해 못한 것!

내가 생각했던 대로 우선 구현을 해 보고, 그 다음에 모델 솔루션을 다시 봐야 할 것 같다.. 🤯

---

내가 모델 솔루션을 이해하지 못하는 주된 이유중 하나가 max( ), min( )함수에 대한 이해가 부족하기 때문인 것 같다.

1. Min 함수

1-1. min 함수란?

min(x)은 인수로 받은 자료형 내에서 최소값을 찾아서 반환하는 함수이며
x에는 반복이 가능한 데이터 타입, 즉 iterable 한 자료형이 들어가야한다.(문자열, 리스트, 튜플 등)

min(iterable, *[, default=obj, key=func]) -> value

우선 뒤의 매개변수는 생각하지 말고, iterable만 확인!
min 함수를 정리해보자면 다음과 같다.

• 기본형 : min(iterable)
• 매개변수 : 반복이 가능한 자료형
• 반환형 : 매개변수로 들어온 인자 내부에서 제일 작은 값을 반환

그렇다면 사용되는 함수의 원형은?
def min(*args, key=None):
: *args는 가변인자를 뜻함으로 여러개의 인자가 들어갈 수 있다. 그렇기 때문에 아래와 같은것도 가능하다.

min(arg1, arg2, args, [, key=func]) -> value

리스트 N개를 비교할 수 있다는 뜻!

• 응용형 : min(iterable1, iterable2, ...)
• 매개변수 : 반복이 가능한 자료형 '들'
• 반환형 : 매개변수로 들어온 반복이 가능한 인자들 중에 가장 작은 인자(덩어리)을 반환
  👉🏻 여기서 반환형은 iterable1내부에 가장 작은 값이 아니라, iterable1 과 iterable2 중에 작은걸 반환한다는 뜻

출처: https://blockdmask.tistory.com/411 [개발자 지망생]

1-1. min(iterable) 함수 예제

# ========================================================= 
# min(iterable) 함수 예제1 : 리스트 이용 
a = [1, 2, 3] 
print(min(a)) # 반환 : 1 

# ========================================================= 
# min(iterable) 함수 예제2 : 문자열 이용 
b = 'BlockDMask' 
print(min(b)) # 반환 : 'B' 

# ========================================================= 
# min(iterable) 함수 예제3 : non iterable 인 경우 
c = 1  
print(min(c)) # error : 'int' object is not iterable 

# ========================================================= 
# min(iterable) 함수 예제4 : 튜플 이용 
d = (6, 5, 4, 2) 
print(min(d)) # 반환 : 2 

# ========================================================= 
# min(iterable) 함수 예제5 : 리스트 이용2 
e = [3, 4, 5, 'a', 'b', 'c'] 
print(min(e)) # error : str 타입과 int 타입은 비교할 수 없기 때문

1-1. min(arg1, arg2) 함수 예제

# ========================================================= 
# min(arg1, arg2) 함수 예제1 : 리스트 
a = [1, 2, 3] 
b = [4, 5, 6] 
print(min(a, b)) # 반환 : [1,2,3] 

# ========================================================= 
# min(arg1, arg2) 함수 예제2 : 문자열 
c = 'BlockDMask' 
d = 'BAAAlockDMask' 
print(min(c, d)) # 반환 : 'B' 

# ========================================================= 
# min(arg1, arg2) 함수 예제3 : 타입이 다른 경우 
e = [3, 2, 1] 
f = ['a', 3, 2, 1] 
print(min(e, f)) # error # TypeError: '<' not supported between instances of 'str' and 'int' 

# ========================================================= 
# min(arg1, arg2, ...) 함수 예제4 : 인자가 N 개 
g = [2, 3, 4] 
h = [2, 2, 2, 2, 2] 
i = [9, 8, 7, 6, 5] 
j = [1] 
k = [0] 
print(min(g, h, i, j, k)) # 반환 : [0]

2. Max 함수

2-1. max 함수란?

min 함수와 똑같이 iterable 데이터 타입을 인자로 받아서 그중 가장 값이 큰 것을 반환하는 함수이며, 매개변수를 여러개 받는 형태도 존재합니다.

max함수의 기본형

max(iterable, *[, default=obj, key=func]) -> value

• 기본형 : max(iterable)
• 매개변수 : 반복이 가능한 자료형
• 반환형 : 매개변수로 들어온 인자 내부에서 제일 큰 값을 반환

max(arg1, arg2, args, [, key=func]) -> value

• 응용형 : max(iterable1, iterable2, ...)
• 매개변수 : 반복이 가능한 자료형 '들'
• 반환형 : 매개변수로 들어온 반복이 가능한 인자들 중에 가장 큰 데이터를 반환

2-1. max(iterable) 함수 예제

# =========================================================
# max(iterable) 함수 예제1 : 리스트 이용
a = [4, 3, 2, 1, 9]
print(max(a))  # 반환 : 9

# =========================================================
# max(iterable) 함수 예제2 : 문자열 이용
b = 'BlockDMask'
print(max(b))  # 반환 : 's'

# =========================================================
# max(iterable) 함수 예제3 : 튜플 이용
d = (6, 5, 4, 2, 999, 1000, 0)
print(max(d))  # 반환 : 1000

2-1. max(arg1, arg2) 함수 예제

# =========================================================
# max(arg1, arg2) 함수 예제1 : 리스트
a = [1, 2, 3]
b = [4, 5, 6]
print(max(a, b))  # 반환 : [1,2,3]

# =========================================================
# max(arg1, arg2) 함수 예제2 : 문자열
c = 'BlockDMask'
d = 'Blog'
print(max(c, d))  # 반환 : 'Blog'

# =========================================================
# max(arg1, arg2, ...) 함수 예제4 : 인자가 M 개
e1 = [2, 3, 4]
e2 = [2, 2, 2, 2, 2]
e3 = [9, 8, 7, 6, 5]
e4 = [1]
e5 = [0]
print(max(e1, e2, e3, e4, e5))  # 반환 : [9, 8, 7, 6, 5]

[python] max함수 , min 함수