[프로그래머스/Python] 알고리즘고득점Kit-완전탐색-최소직사각형

📌 문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=python3

프로그래머스

 

 

📌 풀이 코드 

def solution(sizes):
    answer = 0
    # 1. 명함을 돌면서 가로 >= 세로 만들거야 
    for i in range(len(sizes)):
        card_row, card_col = sizes[i]
        if card_row < card_col: # 가로보다 세로가 길 때 
            tmp = sizes[i][0]
            sizes[i][0] = sizes[i][1]
            sizes[i][1] = tmp 
    # 2. 가로에서 제일 긴 값 찾기 
    tmp_row = [] 
    tmp_col = []
    for i in range(len(sizes)):
        tmp_row.append(sizes[i][0])
        tmp_col.append(sizes[i][1])
    answer = max(tmp_row) * max(tmp_col)
    return answer