💡코딩테스트/프로그래머스

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

두_두 2023. 4. 21. 13:26

🌏 문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

1️⃣ 풀이

width를 작은 길이 중 가장 큰 거, height를 긴 길이 중 가장 큰 거 이렇게 잡고 구했다

def solution(sizes):
    max_w, max_h = 0,0
    for size in sizes:
        max_w = max(min(size), max_w)
        max_h = max(max(size), max_h)
    return max_w * max_h

 

728x90