최소직사각형

• 가로길이의 최솟값과 세로길이의 최솟값을 곱하면 끝.
• 명함마다 가로 방향을 각각 다 바꿔가면서 계산할 필요 없이, 그냥 모두 긴쪽을 가로로 놓는다고 생각해도 동일한 결과를 얻을 수 있다. 따라서 시간복잡도는 O(n).

"""Solution code for "Programmers 86491. 최소직사각형".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/86491
- Solution link: http://www.teferi.net/ps/problems/programmers/86491
"""

def solution(sizes):
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)