코딩테스트연습/프로그래머스

[프로그래머스 - JAVA] 위클리 챌린지8주차_최소 직사각형

:)jun 2021. 10. 27. 16:59

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

 

코딩테스트 연습 - 8주차_최소직사각형

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

import java.util.Arrays;
class Solution {
    public int solution(int[][] sizes) {
        
        for(int[] size : sizes) {
			Arrays.sort(size);
		}
		
		int x_max = 0;
		int y_max = 0;
		
		for(int i=0; i<sizes.length; i++) {
			x_max = Math.max(sizes[i][0], x_max);
		}
		for(int i=0; i<sizes.length; i++) {
			y_max = Math.max(sizes[i][1], y_max);
		}
		
		int answer = x_max * y_max;
        
        return answer;
    }
}