코딩 기록들

[완전탐색] 1.최소직사각형 본문

프로그래머스 문제기록

[완전탐색] 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