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

문제

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

나의 풀이

괜찮겠어 난 멈출줄 모르는 토낀데?

 

완전탐색 레벨 2 풀고 와서 자신감이 갑자기 상승한 채로 푼 최소 직사각형이다.

상승한 자신감인지 쉬운 문제인지 바로 해결 방안이 떠올라서 빠르게 풀이했다.

def solution(sizes):
    # 모든 명함을 수남할 수 있는 가장 작은 지갑의 크기 return
    answer = 0
    
    # 모든 숫자 중 가장 큰 숫자를 찾고, 한 쪽 길이를 그것으로 정한다.
    # 가로세로를 변경할 수 있으므로 sort해가지고 큰 것이 맨 앞으로 오도록 한다.
    # 큰것 중에 가장 큰것, 작은 것중에 가장 큰것을 곱해서 크기로 return하면 되겠다!
    
    
    for fair in sizes:
        # 정렬함
        fair.sort()
        
    maxa = 0
    maxb = 0
    
    for a,b in sizes:
        maxa = max(a,maxa)
        maxb = max(b,maxb)
    
        
        
    return maxa * maxb