[프로그래머스] Lv1 - 최소직사각형 (파이썬)

https://programmers.co.kr/learn/courses/30/lessons/86491

코딩테스트 연습 - 최소직사각형

 

def solution(sizes):
    x, y = 0, 0
    for t in sizes:
        t.sort()
        x = max(x, t[0])
        y = max(y, t[1])
    return x*y

 

그리디
1. 각 사이즈들을 정렬한다.
2. 각 width, height 별로 max값을 찾는다
3. 넓이 반환