프로그래머스 문제기록
[완전탐색] 1.최소직사각형
코딩펭귄
2023. 10. 19. 04:29
내가쓴 풀이)
def solution(sizes):
answer = 0
# 1) sizes 안의 각 배열 마다 인덱스값을 정렬한다 (내부리스트안에서 정렬)
for i in range(len(sizes)):
sizes[i] = sorted(sizes[i])
# 2) sizes 안의 배열을 하나씩 비교해서 제일 큰값을 return(리스트간 정렬)
sizes = sorted(sizes)
# 3) sizes 배열들의 인덱스 0, 인덱스1의 최댓값을 구해서 곱하기
answer = max(r[0] for r in sizes) * max(r[1] for r in sizes) # 리스트 각 열에서 최댓값 구하기
return answer
참고한 풀이)
def solution(sizes):
row = 0
col = 0
for a, b in sizes:
if a < b:
a, b = b, a
row = max(row, a)
col = max(col, b)
return row * col