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

1. 문제 

[완전탐색]

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

프로그래머스

 

2. 해설

      

      

      

    
    

      <bash />
    
class Solution {
    public int solution(int[][] sizes) {
        int[] width = new int[sizes.length];
        int[] height = new int[sizes.length];
        
        for (int i = 0; i < sizes.length; i++) {
            width[i] = Math.max(sizes[i][0], sizes[i][1]);
            height[i] = Math.min(sizes[i][0], sizes[i][1]);
        }
        
        int widthMax = findMax(width);
        int heightMax = findMax(height);
        int answer = widthMax * heightMax;
        
        return answer;
    }

    private int findMax(int[] arr) {
        if (arr == null || arr.length == 0) {
            throw new IllegalArgumentException("배열이 비어 있습니다.");
        }

        int max = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > max) {
                max = arr[i];
            }
        }

        return max;
    }
}

• 높이와 너비를 둘 다 저장하는 2차원 배열로 했어도 됐을 것 같다. 
• width[] : sizes[][] 에서 가로, 세로 중 큰 값을 가져온다.
• height[] : sizes[][] 에서 가로, 세로 중 작은 값을 가져온다.
  • width와 height가 순서가 바껴도 상관 없음 
• findMax() : 배열에서 가장 큰 값을 찾아주는 메서드