[Java 자바] 프로그래머스 > Lv.1 최소직사각형

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

코딩테스트 연습 - 최소직사각형

문제 설명

• 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 
• 아래 표는 4가지 명함의 가로길이와 세로 길이를 나타냅니다.

명함 번호	가로 길이	세로 길이
1	60	50
2	30	70
3	60	30
4	80	40

• 가장 긴 가로길이와 세로길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다.
• 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.
• 모든 명함의 가로길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

제한사항

• sizes의 길이는 1 이상 10,000 이하입니다.
  • sizes의 원소는 [w, h] 형식입니다.
  • w는 명함의 가로 길이를 나타냅니다.
  • h는 명함의 세로 길이를 나타냅니다.
  • w와 h는 1 이상 1,000 이하인 자연수입니다

---

문제 풀이

1. 명함의 가로와 세로 길이 중 짧은 것은 가로, 긴 것은 세로 길이로 sizes_arr 배열에 저장한다.
2. 반복문을 통해 가장 긴 가로길이와 가장 긴 세로길이를 구한다.
3. 가장 길이가 긴 값들을 곱해 최소 지갑 크기를 구한다.

 

내 코드

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int[][] sizes_arr = new int[sizes.length][2];
        int max1=0;
        int max2=0;
        
        
        for(int i=0;i<sizes.length;i++){
            for(int j=0;j<2;j++){
                if(sizes[i][0]<sizes[i][1]){
                    sizes_arr[i][0]=sizes[i][0];
                    sizes_arr[i][1]=sizes[i][1];
                }else{
                    sizes_arr[i][0]=sizes[i][1];
                    sizes_arr[i][1]=sizes[i][0];
                }
            }
           
        }
        
        for(int i=0;i<sizes_arr.length;i++){
            for(int j=0;j<2;j++){
                if(sizes_arr[i][0]>max1) max1=sizes_arr[i][0];
                if(sizes_arr[i][1]>max2) max2=sizes_arr[i][1];
            }
        }
        
        answer=max1*max2;
        
        return answer;
    }
}

 

 

다른 풀이

class Solution {
    public int solution(int[][] sizes) {
        int max = 0;
        int min = 0;
        for (int[] size : sizes) {
            int paramMax = Math.max(size[0], size[1]);
            int paramMin = Math.min(size[0], size[1]);

            if (paramMax > max) {
                max = paramMax;
            }

            if (paramMin > min) {
                min = paramMin;
            }
        }
        return max * min;
    }
}

 

풀이 방법은 같으나, Math.max() 함수를 사용해 더 간단하게 코드를 완성할 수 있다.

 

Math.max(arg0, arg1)

• arg0, arg1 두 개의 인자 중 더 큰 수를 반환한다.