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

# 문제 내용

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

프로그래머스

 

# 알고리즘 분류

• 완전 탐색

 

# 풀이

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int max_w = 0;
        int max_h = 0;
        
        for (int i = 0; i < sizes.length; i++) {
            Arrays.sort(sizes[i]);

            if (max_w < sizes[i][0]) {
                max_w = sizes[i][0];
            }
            if (max_h < sizes[i][1]) {
                max_h = sizes[i][1];
            }
        }
            
        return max_h * max_w;
    }
}