[프로그래머스-코딩테스트 연습] 최소직사각형

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java

프로그래머스

 

---

 

풀이

나의 풀이

- 모든 명함의 모서리를 더 긴 쪽을 가로로 눕힌 다음 제일 큰 값을 반환했다.

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int maxW=0;
        int maxH=0;
        
        for(int i=0; i<sizes.length; i++){
            // 모든 명함을 더 긴 길이의 모서리를 가로로 눕히기
            int w=Math.max(sizes[i][0], sizes[i][1]);
            int h=Math.min(sizes[i][0], sizes[i][1]);
            
            // 그 중에서 가장 큰 크기가 곧 지갑의 크기
            maxW=Math.max(maxW, w);
            maxH=Math.max(maxH, h);
        }
        
        return maxW*maxH;
    }
}