TIL(20240625) [코딩테스트:최소직사각형]
TIL(20240625) [코딩테스트:최소직사각형]
📌 코딩테스트1️⃣ : 최소직사각형
🔒 문제 :
🔓 문제풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.*;
class Solution {
public int solution(int[][] sizes) {
int answer = 0;
int max_w = 0;
int max_h = 0;
for (int i=0; i<sizes.length; i++){
Arrays.sort(sizes[i]); // 작은순으로 정렬하기
}
for(int i=0; i<sizes.length; i++){
// [50,60] [30,70] [30,60] [40,80] 정렬됨
if(max_h < sizes[i][0]) { // 세로길이 50
max_h = sizes[i][0];
}
if (max_w < sizes[i][1]) { // 가로길이 80
max_w = sizes[i][1];
}
} answer = max_w * max_h;
return answer;
}
}
This post is licensed under CC BY 4.0 by the author.