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

돌멩e·2023년 1월 9일
0

알고리즘 뿌수기

목록 보기
15/17
post-thumbnail

최소직사각형

📍 Idea Logic

  1. w,h 세트를 돌면서 큰 값을 한 리스트에, 작은 값을 다른 리스트에 넣는다.
  2. 두 리스트 중 각각 큰 값을 곱한 값이 최소 크기의 지갑이 된다.

❗️ ERROR Point

📌 New Arrival

🔑 Solution

def solution(sizes):
    max_size = []
    min_size = []
    for size in sizes:
        if size[0] >= size[1]:
            max_size.append(size[0])
            min_size.append(size[1])
        else:
            max_size.append(size[1])
            min_size.append(size[0])
    answer = max(max_size) * max(min_size)
    return answer
profile
돌이 되고 싶어요

0개의 댓글

관련 채용 정보