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

- 문제

- 풀이

import java.util.Arrays;


class Solution {
		public int solution(int[][] sizes) {
				int[] h = new int[sizes.length];
				int[] l = new int[sizes.length];

				for (int i = 0; i < sizes.length; i++) {
						for (int j = 0; j < sizes[i].length - 1; j++) {
								if (sizes[i][j] > sizes[i][j + 1]) {
										h[i] = sizes[i][j];
										l[i] = sizes[i][j + 1];
								} else {
										h[i] = sizes[i][j + 1];
										l[i] = sizes[i][j];
								}
						}
				}

				Arrays.sort(h);
				Arrays.sort(l);
				return h[h.length - 1] * l[l.length - 1];
		}
}

- 정리

모든 명함을 담을 수 있는 가장 작은 지갑을 만들어야 하기 때문에 생각해낸 것이 가로/세로 중 큰 값들의 배열과 작은 값들의 배열 두 개로 나눠서 가장 큰 값들을 곱하면 다 들어갈 것이라 생각함. 그렇게 해서 정답

[링크] : 개인저장소