프로그래머스 최소직사각형(Python)

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

프로그래머스

---

문제 해결을 위한 과정

이 문제는 sizes 배열의 각 행마다 정렬을 해준 뒤 가로, 세로 최댓값을 구하면 쉽게 해결할 수 있는 문제였습니다.

---

def solution(sizes):
    answer = 0
    for i in range(len(sizes)):
        sizes[i].sort()
    maxA = 0
    maxB = 0
    
    for a, b in sizes:
        maxA = max(maxA, a)
        maxB = max(maxB, b)
    answer = maxA * maxB
    return answer