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

프로그래머스 - 최소직사각형
https://school.programmers.co.kr/learn/courses/30/lessons/86491

최소직사각형

class Solution {
    public int solution(int[][] sizes) {
        int maxWidth = 0;
        int maxHeight = 0;
        for(int[] size : sizes){
            maxWidth = Math.max(maxWidth, Math.max(size[0], size[1]));
            maxHeight = Math.max(maxHeight, Math.min(size[0], size[1]));
        }
        return (maxWidth*maxHeight);
    }
}

Lv1인데 이게 더 쉬운것같다.
명함의 사이즈가 가로, 세로 순으로 들어온다고 하는데 가로 세로 중 큰 쪽을 무조건 가로로 놓고 보면 풀이가 쉬워진다.
그리고 그렇게 정해진 가로 사이즈들과 세로 사이즈들 중 제일 큰 것 끼리 곱하면 명함을 다 넣을 수 있는 지갑의 사이즈가 된다.