알고리즘

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

j9972 2023. 3. 9. 16:58
728x90

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

접근

1. 간단하게 생각하면 ( 큰 값중 가장 큰 값 * 작은 값중 가장 큰 값 ) 을 반환하면 된다

 

풀이

def solution(size):
    high = [] 
    low = [] 
    
    for i in range(len(size)):
        if size[i][0] >= size[i][1]:
            high.append(size[i][0])
            low.append(size[i][1])
        else:
            high.append(size[i][1])
            low.append(size[i][0])
    return max(high) * max(low)
            

    # 대단한 분의 코드 (새로운 코드)
    return max(max(x) for x in size) * max(min(x) for x in size)