[Programmers] 최소직사각형

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

프로그래머스

첫번째 풀이

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Solution {
	public int solution(int[][] sizes) {
        List<Integer> minL = new ArrayList<>();
        List<Integer> maxL = new ArrayList<>();
        
        for (int i = 0; i < sizes.length; i++) {
        	// 세로
        	minL.add(Math.min(sizes[i][0], sizes[i][1]));
        	// 가로
        	maxL.add(Math.max(sizes[i][0], sizes[i][1]));
		}
        
        return Collections.max(minL)*Collections.max(maxL);
    }
}

두번째 풀이

public class Solution {
	public int solution(int[][] sizes) {
		int[] minL = new int[sizes.length];
		int[] maxL = new int[sizes.length];
        
        for (int i = 0; i < sizes.length; i++) {
        	// 세로
        	minL[i] = Math.min(sizes[i][0], sizes[i][1]);
        	// 가로
        	maxL[i] = Math.max(sizes[i][0], sizes[i][1]);
		}
        
        // 최대값
        int max1 = Integer.MIN_VALUE;
        int max2 = Integer.MIN_VALUE;
        
        for (int i = 0; i < minL.length; i++) {
			if(minL[i] > max1) {
				max1 = minL[i];
			}
			// 동시 진행
			if(maxL[i] > max2) {
				max2 = maxL[i];
			}
		}
        
        return max1 * max2;
    }
}