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

JJJ·2023년 5월 17일
0


풀이

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int mv=0;
        int mh=0;
        for(int i=0;i<sizes.length;i++){
            int v=Math.max(sizes[i][0], sizes[i][1]);
            int h=Math.min(sizes[i][0], sizes[i][1]);
            mv=Math.max(mv,v);
            mh=Math.max(mh,h);
        }
        return answer=mv*mh;
    }
}

풀이방법
1) 명함의 가장 긴 변을 v로, 가장 짧은 변을 h로 둔다
2) v중 가장 긴 값, h중 가장 긴 값을 곱하여 answer로 반환

profile
Think Talk Act

0개의 댓글