[프로그래머스] 위클리챌린지 8주차 최소직사각형

https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 

코딩테스트 연습 - 8주차

 

위클리챌린지 8주차가 아마 오늘 올라왔을 건데 쉬운 문제여서 바로 풀어봤다. 명함을 돌릴 수 있기 때문에 최대값만 비교하면 되는 문제였다. 얼른 다른 것도 풀어봐야겠다.

 

---

문제

 

---

제한조건 및 입출력

 

---

코드

import java.util.Arrays;

class Solution
{
    public int solution(int[][] sizes)
    {
        int[] big = new int[sizes.length];
        int[] small = new int[sizes.length];
        
        // 큰 값은 big에, 작은 값은 small에 넣기
        for(int i=0; i<sizes.length; i++)
        {
            big[i] = Math.max(sizes[i][0], sizes[i][1]);
            small[i] = Math.min(sizes[i][0], sizes[i][1]);
        }
        
        // 정렬 후 최대값끼리 곱한 값을 출력
        Arrays.sort(big);
        Arrays.sort(small);
        
        return big[big.length-1] * small[small.length-1];
    }
}