[프로그래머스][파이썬]위클리 챌린지 8주차 최소직사각형

백규현·2021년 9월 27일
0

알고리즘

목록 보기
2/6
def solution(sizes):
    W,H=0,0
    for w,h in sizes: W,H=max(W,w,h),max(H,min(w,h))
    return W*H

각각 가로,세로가 존재한다.
서로 위치를 바꿀 수 있으므로 결국은 가로세로중 큰놈,작은놈으로 표현할 수 있다.
우리가 구해야 하는건 이 큰놈 중 가장 큰놈 * 작은놈 중 가장 큰놈인것이다.

profile
반갑습니다.

0개의 댓글