[프로그래머스] 8주차_최소직사각형

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

코딩테스트 연습 - 8주차

 

가로를 기준으로 하면 가로는 큰 것 중에서 가장 큰 것, 세로는 작은 것 중에서 가장 큰 것으로 크기를 설정하고 넓이를 구하면 된다.

 

def solution(sizes):
    answer = 0
    weight, length = 0, 0
    
    for w, l in sizes:
        weight = max(weight, max(w, l))
        length = max(length, min(w, l))
        
    answer = weight * length

    return answer

print(solution([[60, 50], [30, 70], [60, 30], [80, 40]])) # 4000