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

parkkhee·2023년 4월 4일
0

Level1

목록 보기
17/23

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

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int[] sz = new int[2];
        
        sz[0] = Math.max(sizes[0][0],sizes[0][1]);
        sz[1] = Math.min(sizes[0][0], sizes[0][1]);
        
        for(int i=1; i<sizes.length; i++){
            
            if(sz[0] >= Math.max(sizes[i][0],sizes[i][1]) && 
               sz[1] >= Math.min(sizes[i][0],sizes[i][1])){
                continue;
            }else{
                
                sz[0] = Math.max(sz[0], Math.max(sizes[i][0],sizes[i][1]));
                sz[1] = Math.max(sz[1], Math.min(sizes[i][0],sizes[i][1]));
            }               
                        
        }
        
        
        answer = sz[0]*sz[1];
        
        return answer;
    }
}
profile
순우리말 백엔드 개발자

0개의 댓글