[Programmers]Lv.1 최소직사각형

---

📝풀이

수납에는 눕혀서도 가능하므로 가로 길이 세로길이는 의미가 없다 

그러므로 한쪽에 큰 것을 몰아두는 방식으로 하였다. 

class Solution {
    public int solution(int[][] sizes) {
        for(int i = 0; i < sizes.length;i++){
            if(sizes[i][0] < sizes[i][1]){
                int temp = sizes[i][0];
                sizes[i][0] = sizes[i][1];
                sizes[i][1] = temp;
            }
        }
        int MAX1 = 0;
        int MAX2 = 0;
        for(int i = 0; i <sizes.length;i++){
            MAX1 = Math.max(MAX1,sizes[i][0]);
            MAX2 = Math.max(MAX1,sizes[i][1]);
        }
        return MAX1 * MAX2;
    }
}