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

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

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

프로그래머스

 

 

문제 해결 포인트

- 각 직사각형의 값 중 큰 값을 오른쪽(세로) 또는 왼쪽(가로)으로 몰아서 재배치한다.

- 재배치한 값의 세로 중 가장 큰 값과 가로 중 가장 큰 값을 구하여 곱한 값을 리턴

 

 

작성 코드

 

    class Solution {
        public int solution(int[][] sizes) {
            int answer = 0;
            int maxC=0, maxR=0;
            for(int i=0; i<sizes.length; i++){
                if(sizes[i][1] < sizes[i][0]){
                    int temp = sizes[i][0];
                    sizes[i][0] = sizes[i][1];
                    sizes[i][1] = temp;
                }
                maxC = maxC < sizes[i][0] ? sizes[i][0] : maxC;
                maxR = maxR < sizes[i][1] ? sizes[i][1] : maxR;
            }
            System.out.printf("%d %d", maxC, maxR);
            return maxC*maxR;
        }
    }

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚