최소직사각형

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        HashSet<Integer> set = new HashSet<Integer>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<sizes.length;i++){
            set.add(sizes[i][0]);
            set.add(sizes[i][1]);
        }
        
        for(int s : set)
            list.add(s);
        Collections.sort(list);
        int a = list.get(list.size() - 1);
        for(int l : list){
            boolean flag = true;
            for(int i=0;i<sizes.length;i++){
                if(sizes[i][0] > l && sizes[i][1] > l){
                    flag = false;
                    break;
                }
            }
            if(flag){
                answer = l * a;
                break;
            }
        }
        return answer;
    }
}

가장 큰 값을 제외한, 나머지 변의 최소 값을 구하였다.