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

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

프로그래머스

 

문제 접근

기본적으로 생각하면 가로 최대길이와 세로 최대길이를 곱하면 되는 것 처럼 보인다.
하지만 가로, 세로 길이 중 제일 큰 길이가 가로에 있다면 세로를 전부 다 가로로 눕히면 세로 길이를 다 포함할 수 있다.
가로, 세로는 눕히면 되기에 언제든 바뀔 수 있다.
가로, 세로에서 둘 중 한 곳에 큰 수부터 몰아놓고 큰 쪽의 최고 길이랑 작은 쪽의 최고 길이를 곱하면 되지 않을까 생각했다.

 

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int[] w = new int[sizes.length]; // 가로에 큰 수를 몰겠다.
        int[] h = new int[sizes.length];
        
        for(int i=0; i<sizes.length; i++) {
        	for(int j=0; j<1; j++) {
        	w[i] = Math.max(sizes[i][j], sizes[i][j+1]);
        	h[i] = Math.min(sizes[i][j], sizes[i][j+1]);
        	}
        }
        Arrays.sort(w); // 오름차순 배열하면 마지막 수가 제일 큰 수
        Arrays.sort(h);
        
        answer = (w[w.length-1] * h[h.length-1]);
        return answer;
    }
}

 

 

다른 사람 풀이

length에 인덱스의 두 수 중 큰 수를 넣고 다음 인덱스의 큰 수와 계속 큰 지 비교

height는 인덱스의 두 수 중 작은 수를 넣고 다음 인덱스의 작은 수와 계속 큰 지 비교

class Solution {
    public int solution(int[][] sizes) {
        int length = 0, height = 0;
        for (int[] card : sizes) { // int[] card : { 60, 70 };
            length = Math.max(length, Math.max(card[0], card[1]));
            height = Math.max(height, Math.min(card[0], card[1]));
        }
        int answer = length * height;
        return answer;
    }
}