[프로그래머스] 최소직사각형

문제

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

프로그래머스

 

설계

- 2중배열을 sort한 후 sizes[n][0] 자리의 max값과 sizes[n][1] 자리의 max값을 확인 후 곱한다.

def solution(sizes):

    for arr in sizes:
        if arr[0] < arr[1]:
            arr[0], arr[1] = arr[1], arr[0]

    max1, max2 = 0, 0
    for arr in sizes:
        if arr[0] > max1:
            max1 = arr[0]
        if arr[1] > max2:
            max2 = arr[1]

    return max1 * max2