프로그래머스_고득점kit_완전탐색_최소직사각형

풀이

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        
        //받은 모든 명함을 긴쪽이 가로가 오게 정렬한다
        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;
            }
        }
        
        /*for(int i = 0 ; i < sizes.length ; i ++){
            System.out.println(sizes[i][0] + "/" + sizes[i][1]);
        }*/
        
        
        int garo = sizes[0][0];
        int sero = sizes[0][1];
        
        for(int i = 1 ; i < sizes.length ; i ++){
            if(sizes[i][0] > garo){
                garo = sizes[i][0];
            }
            if(sizes[i][1] > sero){
                sero = sizes[i][1];
            }
        }
        answer = garo*sero;
        
        return answer;
    }
}

 

별도 정리 필요 없음. 가로 사이즈에 맞춰서 명함들을 정리한 후 최대 가로길이/최대 세로길이 를 도출하면 되는 문제