프로그래머스(완전탐색): 최소직사각형

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

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

프로그래머스

 

 

def solution(sizes):
    width_list = []
    height_list = []
    for size in sizes:
        width_list.append(max(size))
        height_list.append(min(size))

    answer = max(width_list) * max(height_list)
    return answer