최소직사각형

프로그래머스

모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기 구하기.

• sizes의 길이는 1 이상 10,000 이하입니다.
• sizes의 원소는 [w, h] 형식입니다.
• w는 명함의 가로 길이, h는 명함의 세로 길이
• w와 h는 1 이상 1,000 이하인 자연수

입출력

sizes	result
[[60, 50], [30, 70], [60, 30], [80, 40]]	4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]	120
[[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]]	133

---

접근 방식

각각의 리스트에서 큰 값, 작은 값 따로따로 모아서 큰 값들 중 가장 큰 값, 작은 값들 중 가장 큰 값을 곱하면 된다.

코드

def solution(sizes):
    
    w, h = [], []
    for a, b in sizes:
        w.append(max(a, b))
        h.append(min(a, b))
        
    return max(w)*max(h)