프로그래머스 최소직사각형(JAVA)

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

프로그래머스

 

 

 

풀이)

import java.io.*;
import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int maxX = 0;
        int maxY = 0;
        for(int i=0; i<sizes.length; i++){
            int x = Math.max(sizes[i][0], sizes[i][1]);
            int y = Math.min(sizes[i][0], sizes[i][1]);
            maxX = Math.max(x, maxX);
            maxY = Math.max(y, maxY);
        }
        
        
        int answer = maxX*maxY;
        return answer;
    }
}

처음에는 이걸 어떻게 기준을 삼고 어떻게 돌려야 할지 잘 모르겠어서 애먹었다.

(greedy처럼 해야할것 같은데... 어떻게 해야할지 고민했다)

 

그러다가 기준은 내가 정하면 된다는 것을 깨닫고....(검색했다ㅎㅎ)

가로와 세로를 그냥 내가 정해버리면 된다!!

나는 가로를 긴 길이로, 세로를 작은 길이로 해서 가로끼리, 세로끼리 비교하여 값을 구했다.

이러면 나름 간단해지는 문제!!