알고리즘/프로그래머스

[프로그래머스/JAVA] 최소직사각형

092 2024. 3. 22. 16:41
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86491
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 내용 : 아래 더보기

 

정답 코드
class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        
        int maxW = 0;
        int maxH = 0;
        
        int w = 0;
        int h = 0;
        
        for(int[] size : sizes) {
            w = Math.max(size[0], size[1]); // 두 면 중 긴 면을 가로로
            h = Math.min(size[0], size[1]); 
            
            if(maxW < w) maxW = w;
            if(maxH < h) maxH = h;
        }
        
        answer = maxW * maxH;
        
        return answer;
    }
}