-
[프로그래머스] LV1. 최소직사각형알고리즘 2023. 3. 9. 16:58728x90
문제
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)
'알고리즘' 카테고리의 다른 글
[프로그래머스] LV1. 기사단원의 무기 (0) 2023.03.11 [프로그래머스] LV1 햄버거 만들기 (0) 2023.03.09 [프로그래머스] LV1. 문자열 나누기 (0) 2023.03.09 [프로그래머스] LV1. 푸드 파이트 대회 (0) 2023.03.09 [프로그래머스] LV1. 명예의 전당(1) (0) 2023.03.09