프로그래머스 Java : 최소직사각형

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

프로그래머스

---

비교적 큰 것들끼리 모인 것 중 큰 것과

비교적 작은 것들끼리 모인 것 중 작은 것을 곱해서 뚝딱~

 

- Java

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        for(int i=0;i<sizes.length;i++){
            if(sizes[i][0]<sizes[i][1]){
                int a = sizes[i][0];
                sizes[i][0]=sizes[i][1];
                sizes[i][1]=a;
            }
        }
        Arrays.sort(sizes, new Comparator<int[]>(){
            @Override
            public int compare(int[] o1, int[] o2){
                return o2[0]-o1[0];
            }
        });
        int answer = sizes[0][0];
       
        Arrays.sort(sizes, new Comparator<int[]>(){
            @Override
            public int compare(int[] o1, int[] o2){
                return o2[1]-o1[1];
            }
        });
        
        return answer*sizes[0][1];
    }
}