[Programmers] Lv1: 최소직사각형(86491)

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java

 

풀이

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int maxWidth = 0;
        int maxHeight = 0;
        for (int i = 0; i < sizes.length; ++i) {
            if (sizes[i][0] > sizes[i][1]) {
                if (maxWidth < sizes[i][0]) {
                    maxWidth = sizes[i][0];
                }
                
                if (maxHeight < sizes[i][1]) {
                    maxHeight = sizes[i][1];
                }
            } else {
                if (maxWidth < sizes[i][1]) {
                    maxWidth = sizes[i][1];
                }
                
                if (maxHeight < sizes[i][0]) {
                    maxHeight = sizes[i][0];
                }
            }
        }
        
        answer = maxWidth * maxHeight;
        return answer;
    }
}