[Algorithm🧬] 최소직사각형

문제 / 풀이.py

def solution(sizes):
    answer = 0
    new = []
    
    # 가로 세로 중 큰쪽은 큰쪽끼리 작은 쪽은 작은 쪽끼리 비교
    for x, y in sizes:
        if x > y:
            # 파이썬 이거 되는거 자꾸 잊어버려서 temp 써서 바꿨는데.. 이건 개선을 했다.
            x, y = y, x
        new.append([x, y])
    
    # 가로 기준 정렬해서 제일 큰 거 뽑고
    new.sort()
    width = new[-1][0]
    # 세로 기준 정렬해서 제일 큰 거 뽑기
    new.sort(key = lambda x: x[1])
    height = new[-1][1]
    
    return width * height

다른 사람의 풀이 중 찢었다고 생각한 것.. 말 그대로 찢었다..

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