[프로그래머스_Python] 완전탐색 - 최소 직사각형 [Lv. 1]

황준성·2024년 11월 4일
0

프로그래머스

목록 보기
7/14

문제


문제 이해

간단한 문제이다. 이차원 리스트로 가로, 세로의 길이가 주어진다.
각각의 1차원 리스트를 돌면서 작은 것은 작은 것끼리 새로운 리스트(h)에 넣고, 큰 것은 큰 값끼리 새로운 리스트(w)에 넣는다. 그러면 카드지갑의 가로세로 길이를 정할 수 있다.

w에서 가장 큰 값과 h에서 가장 큰 값을 곱해주면 카드지갑의 최소 크기이다.

코드

def solution(sizes):
    answer = 0
    w = []
    h = []
    
    for i in range(len(sizes)):
        w.append(max(sizes[i]))
        h.append(min(sizes[i]))
    
    answer = max(w) * max(h)
    return answer
profile
Make progress

0개의 댓글