[programmers] 프로그래머스 위클리 챌린지 : 최소직사각형

프로그래머스 위클리 챌린지 : 최소직사각형

 

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

 

 

코드

 

가로 세로 방향을 바꿔서 넣을 수 있다.

그러므로 만약 가로 < 세로 이면 가로, 세로 중 큰 값을 가로에 작은 값을 세로에 바꿔 저장한다.

 

def solution(sizes):
    answer = 0
    max_w = 0
    max_h = 0
    for w, h in sizes:
        if w < h:
            w, h = h, w
        max_w = max(w, max_w)
        max_h = max(h, max_h)
    answer = max_w * max_h
    
    return answer