[프로그래머스] 최소직사각형

Kyeongmin·2021년 9월 28일
0

알고리즘

목록 보기
9/24

📃 문제

[위클리 챌린지] 최소직사각형 링크🔗


🧠 풀이

✏️ 최솟값, 최댓값만 구하면 풀 수 있는 문제..

def solution(sizes):
    max1 = max2 = 0

    for width, height in sizes:
        max1 = max(max1, max(width, height))
        max2 = max(max2, min(width, height))
    return max1 * max2

❗️ 다른 사람의 풀이

✏️ for문 2개를 돌려서 숏코딩한 경우

def solution(sizes):    
    return max(max(size) for size in sizes) * max(min(size) for size in sizes)

✏️ sum() 사용 방법에 주목하자

solution = lambda sizes: max(sum(sizes, [])) * max(min(size) for size in sizes)
profile
개발자가 되고 싶은 공장장이🛠

0개의 댓글