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

CHAEN·2022년 3월 15일
0

problem solving

목록 보기
13/33
post-thumbnail

문제

접근 방법

  • 가로, 세로를 한 방향으로 정렬
  • 가로 중 가장 큰 값, 세로 중 가장 큰 값을 찾아 지갑의 크기 결정

나의 풀이

def solution(sizes):
    answer = 0
    
    max_w = 0
    max_h = 0
    
    for size in sizes:
        size.sort()
        max_w = max(max_w, size[0])
        max_h = max(max_h, size[1])
    
    answer = max_w * max_h
    
    return answer

간단한 발상으로 쉽게 풀 수 있는 문제였다.
다만 조금 더 효율적인 풀이 방법이 있을 것만 같다.

다른 사람의 풀이

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

하.. 이럴줄 알았다ㅜㅜ
굳이 정렬을 하지 않고 그냥 최대, 최소 뽑아오면 되는거였음..

profile
공부중입니다

0개의 댓글

관련 채용 정보