====== 최소직사각형 ======

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

===== 코드 =====
<dkpr py>
"""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)
</dkpr>

{{tag>프로그래머스 ps:problems:programmers:Level_1}}