22.01.03 - [PG] 최소직사각형

[suhyunsim]

문제

• 최소직사각형

핵심 아이디어

• 가로를 가장 길게 생각하고 풀이

어려운 점, 실수

풀이

package main.java.com.poogle.PG.Q86491;

public class Solution {

    public static void main(String[] args) {
        System.out.println(solution(new int[][]{{60, 50}, {30, 70}, {60, 30}, {80, 40}}));
        System.out.println(solution(new int[][]{{10, 7}, {12, 3}, {8, 15}, {14, 7}, {5, 15}}));
    }

    private static int solution(int[][] sizes) {
        int maxW = 0;
        int maxV = 0;
        for (int[] size : sizes) {
            int w = Math.max(size[0], size[1]);
            int v = Math.min(size[0], size[1]);
            maxW = Math.max(w, maxW);
            maxV = Math.max(v, maxV);
        }
        return maxW * maxV;
    }
}