티스토리 뷰

반응형

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

 

코딩테스트 연습 - 8주차_최소직사각형

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

 


⊙ 문제

⊙ 제한사항

⊙ 입출력 예

⊙ 입출력 예 설명


 

⊙ 문제 접근 과정

 

리스트 속의 리스트 값들을 먼저 정렬해준다. 왜냐하면 가로랑 세로는 바꿔 들면 바꿀 수 있기에 크기로 정렬해준다.

 

그리고 그 값들을 하나씩, 두개의 배열에 넣어준다.

마지막으로 그 두 개의 배열중 가장 큰 두 개의 값을 곱해주면 정답이 나온다.


 

⊙ 문제 풀이

 

def solution(sizes):
    sizes=[sorted(i) for i in sizes]
    maxWidth = [i[0] for i in sizes]
    maxLength = [i[1] for i in sizes]
    return max(maxWidth) * max(maxLength)

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!

728x90
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함