[프로그래머스] 최소직사각형 - JAVA

문제

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

프로그래머스

 

풀이

매우 단순한 문제인데 삽질했다.

가로, 세로에 얽메이지 않고 그냥 가로는 긴거 세로는 짧은거라고 생각하고 각 이차원 배열에서 가로 길게, 세로 짧게 만들어 준다음 최대값을 구해서 곱해주면 된다.

너무 어렵게 생각해서 문제 푸는데 애먹었다.

 

코드

class Solution {
    public int solution(int[][] sizes) {

        int w = 0;
        int h = 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;
            }
            w = Math.max(sizes[i][0], w);
            h = Math.max(sizes[i][1], h);
        }
        
        
        
        return w*h;
    }
}