[프로그래머스] Lv1. 최소직사각형

 

 

 

 

 

🔐 문제 설명

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

프로그래머스

 

 

 

🔐 문제 분석

1. 명함을 회전할 수 있으므로, 긴 길이를 가로, 짧은 길이를 세로로 가정한다.
2. 가장 긴 가로와 세로의 길이를 구한다.

 

 

 

🔐 문제 풀이

class Solution {
    public int solution(int[][] sizes) {
        int maxX = Integer.MIN_VALUE;
        int maxY = Integer.MIN_VALUE;
        for (int[] size : sizes) {
            int x = Math.max(size[0], size[1]); // 가로
            int y = Math.min(size[0], size[1]); // 세로

            maxX = Math.max(maxX, x); // 가장 긴 가로길이 구하기
            maxY = Math.max(maxY, y); // 가장 긴 세로길이 구하기
        }

        return maxX * maxY;
    }
}