[Programmers] : 위클리 챌린지 > 최소직사각형 > JAVA

 

🔗 문제 

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

코딩테스트 연습 - 최소직사각형

 

📝 풀이

- 각 배열의 두 값중 가장 큰 수는 가로길이, 작은 수들 중에서 큰 값이 세로 길이가 된다.

💻 코드

class Solution {
    public int solution(int[][] sizes) {
        int wMax = 0;
        int hMax = 0;
        int answer = 0;
        
        for(int i=0; i < sizes.length; i++){
            int x = Math.max(sizes[i][0], sizes[i][1]);
            int y = Math.min(sizes[i][0], sizes[i][1]);

            wMax = Math.max(wMax, x);
            hMax = Math.max(hMax, y);
        }
        answer = wMax * hMax;
        return answer;
    }
}