[프로그래머스] 코딩테스트 연습 > 완전탐색 > 최소직사각형

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

프로그래머스

LV1. 최소직사각형

 

💡아이디어

모든 명함을 넣을 수 있는 지갑을 만드려면 가로던 세로던 MAX길이로 바꿔야하는데, 

2번째 원소만 바꿔서 생각하면 [70,30] 되므로 가로길이가 60,70,60,80 세로길이가 50,30,30,40 이 된다.

가로길이 중 최대인 80 과 세로길이 중 최대인 50 을 곱한 4000 이 정답이다.

따라서, 이 문제는 size배열의 가로와 세로를 가지고 max와 min의 배열을 만든 후에 max값을 찾아서 곱하면 정답이 된다.

 

 

💻 코드작성

def solution(sizes):
    answer = 0
    max_list = []
    min_list = []
    for idx, size in enumerate(sizes):
        max_list.append(max(size[0], size[1])) 
        min_list.append(min(size[0], size[1]))

    answer = max(max_list)*max(min_list)        
        
    return answer