Post

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.