[ Programmers ] 최소 직사각형 (Java)

ma.caron_g·2021년 12월 2일
0

Lv.1 - Programmers (완성)

목록 보기
54/74
post-thumbnail

1. Problem 📃

[ 최소 직사각형 ]

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


2. Constraint 🔗


3. Solution 🔑

  1. 명함의 길이가 가로 세로가 주어지는데 큰 길이를 한쪽 길이에 몰아주기 위해 for문을 통해 각 명함의 긴 부분을 한쪽으로 몰아서 명함을 돌려준다.
  2. 그리고 각자 길이의 max값을 담아줄 변수를 선언하여 가로 길이의 최댓값, 세로 길이의 최댓값을 구해 두 값의 곱을 리턴.

4. Code 💻

class Solution {
    public int solution(int[][] sizes) {
    	
        int temp = 0;
        int hor = 0;
        int ver = 0;
        for(int i=0; i<sizes.length; i++) {
        	if(sizes[i][0] < sizes[i][1]) {
        		temp = sizes[i][0];
        		sizes[i][0] = sizes[i][1];
        		sizes[i][1] = temp;
        	}
        	if(sizes[i][0] > hor) {
        		hor = sizes[i][0];
        	}
        	if(sizes[i][1] > ver) {
        		ver = sizes[i][1];
        	}
        }
        
        return hor * ver;
    }
}
profile
다른 사람이 만든 것을 소비하는 활동보다, 내가 생산적인 활동을 하는 시간이 더 많도록 생활화 하자.

0개의 댓글