Programmers - 최소 직사각형

오랜만에 위클리 챌린지 문제를 풀었다. 금방 풀 수 있었던 문제였다. 이전에 해결하지 못했던 위클리 챌린지 문제가 있었는데, 다시 시도해봐야겠다.

---

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 주어질 때, 모든 명함을 수납할 수 있는 가장 작은 지값의 크기를 return하는 문제이다.

 

사용한 언어는 Python3 이다.

명함의 가로, 세로 길이 중 어느쪽이 크고 작은지 판단하여 지갑의 가로길이와 세로 길이를 구한다.

만약 sizes를 반복하는 중에 이전에 저장했던 가로 또는 세로 길이보다 큰 명함의 길이가 나오면 길이를 다시 저장하여 업데이트한다.

코딩테스트 연습 - 8주차

def solution(sizes):
    w, h = 0, 0
    
    for i in sizes:
        if w < max(i[0],i[1]): w = max(i[0],i[1])
        if h < min(i[0], i[1]): h = min(i[0], i[1])
    
    return w*h