알고리즘/프로그래머스
[파이썬][프로그래머스] 완전탐색 최소직사각형
sang-rak
2022. 11. 24. 22:02
반응형
def solution(sizes):
answer = 0
max_w = 0
max_h = 0
# for 문 왼쪽 오른쪽중 큰쪽 따로 작은쪽 따로해서 2분류된곳중 가장 큰 값을 곱해준다
for size in sizes:
if size[0] <= size[1]:
max_size = size[1]
min_size = size[0]
else:
max_size = size[0]
min_size = size[1]
if max_size > max_w:
max_w = max_size
if min_size > max_h:
max_h = min_size
answer = max_w * max_h
return answer
반응형