Lv.1 : 최소직사각형

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 완전탐색 문제이다.
• 지갑의 너비의 최소값으르 구하는 문제인데, 명함을 회전시킬 수 있으므로 가로, 세로가 중요하지 않다.

🔸 코드 🔸

class Solution {
    public int solution(int[][] sizes) {
        int row = 0, col = 0;

        for(int s[] : sizes){
            int big = s[0] > s[1] ? s[0] : s[1];
            int small = s[0] > s[1] ? s[1] : s[0];

            if(big > row) row = big;
            if(small > col) col = small;
        }

        return row * col;
    }
}

🔸 코드 해석 🔸

• 주어진 가로, 세로 값을 큰 값과 작은 값으로 구분한다.
• 큰 값과 작은 값으로 구분하면 명함을 회전시켜 조건에 맞춘 셈이 된다.
• row, col에 최대값을 넣어준다.

---

🔸 end 🔸

• 브루트포스라 코드가 지저분해질 줄 알았는데, 생각보다 깔끔히 풀었다.
• 다른 풀이를 보니 삼항연산자 대신, Math.min, Math.max 함수를 쓴 것 같다.