프로그래머스 lv1 최소직사각형

문제 링크

최소 직사각형

풀이

• 완전 탐색에 취약한 사람인지라 lv1이라도 풀어보고 싶어서 풀었다.
• for문을 통해 주어진 배열을 전부 돌면서, 긴 것을 가로로, 짧은 것을 세로로 세팅한 다음 그 중 가장 긴 것들을 찾아서 서로 곱해주면 된다.

class Solution {
    public int solution(int[][] sizes) {
        int wide = 0;
        int height = 0;
        
        for(int[] arr : sizes){

            int a = Math.max(arr[0], arr[1]);
            int b = Math.min(arr[0], arr[1]);

            wide = Math.max(wide, a);
            height = Math.max(height, b);
        }
        
        return wide*height;
    }
}

소감

• 완전 탐색은...왜 아직도 쉽지 않은걸까