2022.06.01 [프로그래머스] (python 파이썬) 최소직사각형

 

 

 

 

 

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

코딩테스트 연습 - 최소직사각형

 

---

풀이

이 문제는 각 명함의 크기를 모두 넣을 수 있는 최소 크기의 명함지갑을 만드는 문제이다.

여기서 명함의 크기는 가로 세로대로 정렬되어 있지 않기 때문에 먼저 각 명함의 사이즈를 for문을 돌며

긴 길이를 l1, 작은 길이를 l2에 저장한다.

그리고 모든 명함을 넣어야하기 때문에 각 배열의 최대값을 곱해줘 answer에 저장한다.

def solution(sizes):
    answer = 0
    l1,l2=[],[]
    for size in sizes:
        l1.append(max(size))
        l2.append(min(size))
    answer=max(l1)*max(l2)
    return answer