coding test - python/Programmers

Programmers / 최소직사각형 / Python

sillon 2022. 4. 7. 18:26
728x90
반응형

 

*문제 출처는 프로그래머스에 있습니다.

문제 제목: 최소직사각형

문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/86491


나의 풀이

def solution(sizes):
    '2번 지갑을 가로로 눕힌다 -> 가로 세로를 바꾸어줌'
    max_w = 0
    max_h = 0
    for i in sizes:
        if i[0] < i[1]:
            i[0],i[1] = i[1], i[0]
        if i[0] > max_w:
            max_w = i[0]
        if i[1] > max_h:
            max_h = i[1]
    return max_w * max_h

 

다른 풀이

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

 

 

728x90
반응형