[프로그래머스] 최소직사각형

fsm12·2023년 7월 21일
0

프로그래머스

목록 보기
44/57
post-thumbnail
post-custom-banner

문제링크

문제 이해

[ 입력형태 / 조건 ]

sizes
모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 | [[60, 50], [30, 70], [60, 30], [80, 40]] | sizes의 길이는 1 이상 10,000 이하, sizes의 원소는 [w, h] 형식

[ 문제 ]

모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return

[ 풀이 ]

명함을 눕혀서 수납할 수 있으므로, 길이의 최댓값과 최솟값으로 저장하여 크기를 구함



코드

> [성공] 1차 시도 : 구현

  • 생각한 풀이 그대로 구현
class Solution {
    public int solution(int[][] sizes) {
        int mx=0, my=0;
        
        for(int[] size : sizes){
            int sx = 0, sy = 0;
            if(size[0] < size[1]){
                sx = size[1];
                sy = size[0];
            }else{
                sx = size[0];
                sy = size[1];
            }
            mx = Math.max(mx, sx);
            my = Math.max(my, sy);
        }
        return mx*my;
    }
}



post-custom-banner

0개의 댓글