최소 직사각형 : 명함 크기 구하기

solee·2022년 8월 22일
0

Python

목록 보기
9/16

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

먼저 생각한 건 각 배열의 크기를 비교해서 "2번 명함을 가로로 눕히는" 작업을 하는 거였다. 그러니까 for문으로 각 배열의 i[0], i[1]을 비교해서 스왑한 후 max를 저장, 각 max를 곱해서 리턴하면 답이 나오는 거다.

잘 나왔지만 생각보다 시간이 많이 들었다. 배열 내부를 스왑하는 것이 아니라 변수를 생성해 저장했다.

def solution(sizes):
    max_a = 0
    max_b = 0
    for i,j in sizes:
        aa = i
        bb = j
        if bb > aa:
            aa,bb = bb,aa
        if aa > max_a:
            max_a = aa
        if bb > max_b:
            max_b = bb

    return max_a * max_b

변수명을 너무 대충 지었군.... 아무튼 속도가 많이 빨라져서

1밀리세컨을 넘는 테스트 케이스가 없다!
스윗~

profile
DA DA DA

0개의 댓글