알고리즘
[프로그래머스] 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)