[프로그래머스/Python] - Lv1 / 최소 직사각형

최소 직사각형

level1 - 완전탐색 - 최소 직사각형

#가로 세로 바꿨을 때 최대 비교?
def solution(sizes): #2차원 배열 sizes 지갑의 크기 리턴하기 (가로, 세로)
    max_x = 0
    max_y = 0
    for x,y in sizes:
        if x < y: #세로가 더 크면
            x,y = y,x
        max_x = max(max_x, x)
        max_y = max(max_y,y)
    
    return max_x * max_y
    
    

코멘트

알고리즘 스킬이 아닌 아이디어가 중요한 문제 ! - 프로그래머스에서 완전탐색 처음 풀어보는데 아이디어를 떠올리기 쉽지 않다.

• 가로와 세로의 2개의 모서리 중 큰 값을 모두 가로로 두고 작은 값을 모두 세로로 둔다.
• 가로 세로 중 가장 큰 값 선택.