[프로그래머스] 최소직사각형

cheeeese·2022년 3월 3일
0

코딩테스트 연습

목록 보기
50/151
post-thumbnail

📖 문제

https://programmers.co.kr/learn/courses/30/lessons/86491

💻 내 코드

def solution(sizes):
    answer = 0
    w=0
    h=0
    
    for i in range(len(sizes)):
        sizes[i].sort(reverse=True)
    
        w=max(w,sizes[i][0])
        h=max(h,sizes[i][1])
    
    answer=w*h
    
    return answer

💡 풀이와 다른 사람 코드

  • 먼저 sizes[i]를 내림차순 정렬
  • sizes[i][0]에서 가장 큰 값 sizes[i][1]에서 가장 큰 값을 곱해서 answer 구함

다른 사람 풀이

def solution(sizes):
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)
  • 안쪽 리스트에서 큰 값들 중에서 제일 큰 값, 안쪽 리스트에서 작은 값들 중에서 가장 큰 값을 곱해주면 됨

0개의 댓글