[프로그래머스/Python] 최소직사각형

👉 문제링크

👉 아이디어

'가로로 눕힌다'에서 힌트를 얻었다.
그럼 주어진 가로, 세로는 크게 신경쓰지 않아도 가로를 더 길게 설정하면 되지 않을까?

1) 두 개의 리스트로 나눈다.
2) 반복문을 돌면서 큰 값은 a 리스트에, 작은 값은 b 리스트에 저장한다.
3) 각 리스트의 max 값을 곱한다.

👉 전체 코드

def solution(sizes):
    a = []
    b = []

    for w,h in sizes:
        a.append(max(s))
        b.append(min(s))

    
    return max(a)*max(b)