알고리즘

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

계양 꿀주먹 2024. 4. 12. 00:05

 


 

class Solution {
    public int solution(int[][] sizes) {
        int width = 0;  // 큰 값
        int height = 0; // 작은 값
        
        for(int[] card : sizes) {
            int card_width = Math.max(card[0], card[1]);
            int card_height = Math.min(card[0], card[1]);
            
            if(width < card_width) width = card_width;
            if(height < card_height) height = card_height;
        }
        
        return width * height;
    }
    
}

 

명함은 회전이 가능하기 때문에 큰 값을 가로로 작은 값을 세로로 정하여 값을 비교하여 넓이를 구했습니다.