알고리즘 고득점 Kit - 완전탐색 - 최소직사각형

문제 풀이

각각의 명함들을 돌아보며 가로 세로 중 가장 큰 것들을 세면 되는 문제입니다. 딱히 어려울건 없는듯?

다만 i.sort()라는 정렬 과정이 없으면 가로세로 길이의 최댓값을 찾는 과정이 꼬이기 때문에 반드시 정렬해야 합니다

정렬을 함으로써 0번째에는 가로 길이, 1번째에는 세로 길이라고 임의로 설정해서 작은것중에 큰 길이, 큰 것중에 큰 길이를 찾는 것

def solution(sizes):
    answer = 0
    right = 0
    left = 0
    for i in sizes:
        i.sort()
        right = max(right, i[0])
        left = max(left, i[1])
    answer = right * left

    return answer