[프로그래머스/Lv.1] 최소직사각형

1. Input

1) 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 int 배열 sizes

 

2. Output

1) 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기(넓이)

 

3. Constraint

1) sizes의 길이는 1 이상 10,000 이하

2) sizes의 원소는 {w, h}

3) w는 명함의 가로 길이

4) h는 명함의 세로 길이

5) w와 h는 1 이상 1,000 이하인 자연수

 

4. Example

Input: sizes={{60, 50}, {30, 70}, {60, 30}, {80, 40}} -> Output: 4000

설명: 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80*70 크기의 지갑을 만들면 모든 명함들을 수납할 수 있다. 하지만 2번 명함을 가로로 눕힌다면 가장 긴 가로 길이와 세로 길이가 각각 80, 50이 되어 80*50 크기의 지갑으로 모든 명함들을 수납할 수 있다. 이때의 지갑 크기는 80*50=4000이다.

 

5. Code

1) 첫 코드(2022/??)

int answer = 0;
// 지갑의 가로w, 세로h 초기값 설정
int w = Math.max(sizes[0][0], sizes[0][1]);
int h = Math.min(sizes[0][0], sizes[0][1]);
// 가로, 세로 정하기
int maxl, minl;
for(int i=1 ; i<sizes.length ; i++) {
    maxl = Math.max(sizes[i][0], sizes[i][1]);
    minl = Math.min(sizes[i][0], sizes[i][1]);
    if(maxl > w)
        w = maxl;
    if(minl > h)
        h = minl;
}
answer = w*h;
return answer;

2) 좀더 개선해본 코드(2022/11/09)

int width = sizes[0][0]>sizes[0][1] ? sizes[0][0] : sizes[0][1];
int height = sizes[0][0]<sizes[0][1] ? sizes[0][0] : sizes[0][1];
for(int i=1 ; i<sizes.length ; i++){
    if(sizes[i][0]>sizes[i][1]){
        width = sizes[i][0]>width ? sizes[i][0] : width;
        height = sizes[i][1]>height ? sizes[i][1] : height;
    }
    else{
        width = sizes[i][1]>width ? sizes[i][1] : width;
        height = sizes[i][0]>height ? sizes[i][0] : height;
    }
}
return width * height;

- 이전 코드에 비해 속도가 빨라짐

- width와 height 선언을 Math.max()와 Math.min()으로 바꿔봤는데, 삼항 연산자가 약간 더 빠름