[프로그래머스] 최소직사각형 - 완전탐색, 자바

sizes의 길이는 1 이상 10,000 이하이고 가로,세로는 1 이상 1,000 이하인 자연수이다.

단순하게 긴 걸 가로 길이로, 짧은 걸 세로 길이로 둔다는 생각으로 접근했는데

보통 명함이나 문서 정리할때 긴쪽으로 가로로 두고 탁탁치면서 정리하는 느낌으로 생각하면 될 듯하다.

class Solution {
    public int solution(int[][] sizes) {
        int maxWidth = 0,maxHeight = 0;

        for(int[] size : sizes){
            if(size[0] > size[1]){
                if(maxWidth < size[0]) maxWidth = size[0];
                if(maxHeight < size[1]) maxHeight = size[1];
            }else{
                if(maxWidth < size[1]) maxWidth = size[1];
                if(maxHeight < size[0]) maxHeight = size[0];
            }
        }
        return maxWidth*maxHeight;
    }
}

 

보완점

Math.max(size[0], size[1]);

다른 코드들 보니까 Math.max(), Math.min() 함수를 써서 if문에 해당하는 내용을 줄였다.