본문 바로가기
Algorithm/Weekly Solved

[위클리챌린지] 8주 - 최소 직사각형 - Java코드

https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 

 

코딩테스트 연습 - 8주차_최소직사각형

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

 

문제

 

풀이

	public static int solution(int[][] sizes) {
		int x=0,y=0,tmp;
		for(int i=0;i<sizes.length;i++) {
			x = Math.max(x,Math.max(sizes[i][0],sizes[i][1])); // 가장 큰 가로
			y = Math.max(y, Math.min(sizes[i][0],sizes[i][1]));
		}
		return x*y;
	}

 

 

난이도가 1Level 이므로

풀이를 생략합니다.