m1ndy5's coding blog

프로그래머스 최소직사각형 with Python 본문

알고리즘 with python/20240909

프로그래머스 최소직사각형 with Python

정민됴 2024. 9. 13. 16:21

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

 

프로그래머스

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

programmers.co.kr

 

가장긴변을 가로, 짧은변을 세로로 두고 최대값을 비교해 갱신하면 되는 문제였다.

def solution(sizes):
    w, h = 0, 0
    
    for size in sizes:
        size.sort()
        w = max(w, size[0])
        h = max(h, size[1])
        
    answer = w*h
    return answer