프로그래머스 - 최소직사각형 (Level 1)

Level 1 임에도 불구하고 풀지 못했다.

 

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int maxLen = 0;
        int minLen = 0;

        for (int[] size : sizes) {
            int max = Math.max(size[0], size[1]);
            int min = Math.min(size[0], size[1]);

            maxLen = Math.max(maxLen, max);
            minLen = Math.max(minLen, min);
        }

        return maxLen * minLen;
    }
}

 

 

푸는 방법

1. 가로, 세로 중 큰 값(max)과 작은 값(min)으로 나누고

2. 각각 큰 값(max)과 작은 값(min)끼리 중 최댓값을 구한다.

3. 그러면 지갑의 최종 가로와 세로 길이를 구할 수 있다.

 

 

 

많이 풀다보면 해결법이 생각날 수 있기를....