[완전탐색] 최소직사각형 - JAVA

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

프로그래머스

---

이 문제는 생각만 잘 하면 쉽게 풀 수 있는 문제다

그냥 가로 세로 길이 중 명함의 긴 길이가 가로라고 생각한다

즉, 명함의 모서리 길이 중 긴 길이를 가로 길이로 맞추고 명함끼리 비교하면 되는 것이다!

 

 

 

자바 코드)

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int row = 0; 
        int col = 0;
        for(int i=0;i<sizes.length;i++) {
            // 가로, 세로 길이 중 긴 길이가 가로 길이가 된다 (=row)
            int a = Math.max(sizes[i][0], sizes[i][1]);
            int b = Math.min(sizes[i][0], sizes[i][1]);
            
            row = Math.max(row, a);
            col = Math.max(col, b);
        }
        return row * col;
    }
}