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

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스

---

문제 풀이)

1. 먼저 모든 명함을 가장 긴 변을 가로로 돌려본다.

2. 그 다음 세로에서 가장 긴 변을 찾으면 다 넣을 수 있게 된다.

 

def solution(sizes):
    w = []
    h = []
    for i in range(len(sizes)):
        if sizes[i][0] > sizes[i][1]:
            w.append(sizes[i][0])
            h.append(sizes[i][1])
        else:
            h.append(sizes[i][0])
            w.append(sizes[i][1])

    return max(w) * max(h)