최소직사각형

완전탐색이라는것이 뭔지 몰라서 쫄았는데 brute-force 와 같은 개념이었다. 시간이나 공간 효율성을 생각하지 않아도 되니 오히려 쉽게 풀수 있다. 총 7문제니까 내일까지 완전탐색 끝내자 :D

def solution(sizes):
    #sort by asc 
    for size in sizes:
        size.sort(reverse = True) 
    #pick max valuees each 
    maxWidth, maxHeight = float("-inf"), float("-inf")
    for i in range (len(sizes)):
        maxWidth = max(sizes[i][0], maxWidth) 
        maxHeight = max(sizes[i][1], maxHeight)
    return maxWidth * maxHeight