[Lv.1_JAVA] 최소 직사각형

 

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        int width =0;
        int hight =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]);
            width = Math.max(width,x);
            hight = Math.max(hight,y);
        }
        return width * hight;
    }
}

 

오래간만에 알고리즘 문제를 풀어보았다....

생각을 오래동안 하고 눈코딩 후 보닌까 결국 문제에서 요구하는것은 배열 내부의 값을 순서 상관없이 최소 최대값을 구한 뒤 비교하여 값을 구하는 거라고 생각하고 Math.max 와 Math.min 을 활용하여 문제를 해결하였다....!