[프로그래머스][최소직사각형]-Lv.1

호준·2022년 11월 4일
0

Algorithm

목록 보기
92/111
post-thumbnail

문제

문제링크

제한사항

접근방법

  1. w와 h 중 큰 값을 h로 놓고 비교한다.
  2. w 중 최댓값 h 중 최댓값 구한다.
  3. w * h 반환한다.

코드

class Solution {
    public int solution(int[][] sizes) {
        int w = 0, h = 0;
        
        for(int i=0; i<sizes.length; i++){
            if(sizes[i][0] > sizes[i][1]){
                int temp = sizes[i][1];
                sizes[i][1] = sizes[i][0];
                sizes[i][0] = temp;
            }
            w = Math.max(w, sizes[i][0]);
            h = Math.max(h, sizes[i][1]);
        }
        return w * h;
    }
}
profile
도전하자

0개의 댓글