프로그래머스 Lv.1 최소직사각형 파이썬

2024. 7. 10. 15:37알고리즘문제 풀이/프로그래머스

문제 링크

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

풀이

sizes에서 각 size의 가로, 세로중 큰 값을 가로, 작은 값을 세로로 하여

가로 size들의 리스트(x_sizes) , 세로 size들의 리스트(y_sizes)를 만든다.

최소 지갑의 영역 = (x_sizes중 제일 큰 값) * (y_sizes 중 제일 큰 값)

전체 코드

def solution(sizes):
    answer = 0
    x_sizes = []
    y_sizes = []
    for size in sizes:
        size.sort(reverse=True)
        x_sizes.append(size[0])
        y_sizes.append(size[1])
    answer = max(x_sizes) * max(y_sizes)
    return answer