본문 바로가기

코딩테스트

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

def solution(sizes):
    max_width = 0
    max_height = 0
    
    for size in sizes:
        width, height = sorted(size)
        max_width = max(max_width, width)
        max_height = max(max_height, height)
    
    return max_width * max_height

직사각형의 가로부분과 세로부분을 정렬하여, 가장큰 가로값과 가장큰 세로값을 곱해주면 된다.