[Programmers / Level1] 86491. 최소직사각형(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86491
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/86491. 최소직사각형

입출력 조건

입출력 예시

문제 이해

• 최대로 큰 값을 가로로 돌리고, 최소로 작은 값을 세로로 돌려서 가장 작은 값을 만들어야 하는 문제

알고리즘

풀이 시간 : 17분

• 가로 세로의 길이를 비교
  • 가로 : 긴 사이즈, 세로 : 짧은 사이즈로 구성해서 max 구하기
• 결과값: 가로 최대값 * 세로 최대값

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        
        int max_row = 0;
        int max_col = 0;
        
        for(int i=0; i<sizes.length; i++){
            if(sizes[i][0] < sizes[i][1]){ //가로 세로 회전
                int temp = sizes[i][0];
                sizes[i][0] = sizes[i][1];
                sizes[i][1] = temp;
            }
            if(max_row < sizes[i][0]) max_row = sizes[i][0];
            if(max_col<sizes[i][1]) max_col = sizes[i][1];
        }       
        answer = max_col*max_row;
        
        return answer;
    }
}

결과