[programmers] 최소직사각형

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

프로그래머스

 

---

< 최소직사각형 >

 

문제 풀이 (Java)

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

		int w = 0, h = 0;
		for (int i = 0; i < sizes.length; i++) {
			w = Math.max(w, Math.max(sizes[i][0], sizes[i][1]));
			h = Math.max(h, Math.min(sizes[i][0], sizes[i][1]));
		}

		answer = w * h;
		return answer;
	}
}

 

모든 명함을 수납할 수 있는 가장 작은 지갑을 만들기 위해서는 명함들을 가로에 큰 값이 오고, 세로에 작은 값이 오도록 회전시킨 후 가로와 세로의 최댓값을 찾는다. 최종 가로 x 세로를 answer에 저장해 반환한다.

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges