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

 

문제가 완전탐색 카테고리에 있어서 겁부터 먹고 어떻게 풀지 감이 안 잡혔다.

max를 먼저 구하고 for문을 통해 max가 있는 곳을 가로와 세로 크기를 서로 바꾸고 지갑 크기가 줄어들면 바뀌는 걸로 해야하나 싶어서 어떻게 구현할지 막막해서 찾아본 결과

---

 

가로에는 max, 세로에는 min한 길이로 정렬해놓고 거기서 max끼리 곱해서 지갑크기를 구하면 되는 것이었음

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int maxW = Integer.MIN_VALUE;
        int maxY = Integer.MIN_VALUE;

        for (int i = 0; i < sizes.length; i++) {
            int W = Math.max(sizes[i][0],sizes[i][1]);
            int Y = Math.min(sizes[i][0],sizes[i][1]);
            maxW = Math.max(maxW,W);
            maxY = Math.max(maxY,Y);
        }
        return maxW*maxY;
    }
}

20분정도 고민했던 것 같은데 허무한 코드

문제 접근법을 다양하게 생각하자..!!