알고리즘/프로그래머스

[파이썬][프로그래머스] 완전탐색 최소직사각형

sang-rak 2022. 11. 24. 22:02
반응형
def solution(sizes):
    answer = 0
    max_w = 0
    max_h = 0
    # for 문 왼쪽 오른쪽중 큰쪽 따로 작은쪽 따로해서 2분류된곳중 가장 큰 값을 곱해준다
    for size in sizes:
        if size[0] <= size[1]:
            max_size = size[1]
            min_size = size[0]

        else:
            max_size = size[0]
            min_size = size[1]

        if max_size > max_w:
            max_w = max_size
        if min_size > max_h:
            max_h = min_size 

    answer = max_w * max_h
    return answer
반응형