[프로그래머스](Java) - 최소직사각형(위클리 챌린지 8주차)

민지킴·2021년 9월 29일
0

프로그래머스

목록 보기
42/42
post-thumbnail

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/86491

문제 풀이

모든 명함을 담을 수 있는 케이스를 만들기 위해서 모든 명함중에서 최대 가로길이, 세로길이를 알아내면 된다. 하지만 명함은 가로,세로 높이를 바꿀수 있으므로
garo, sero 라는 변수를 사용해서 각 명함의 가로, 세로 길이를 담도록 구현했다.
여기서 만약에 sizes[i][1] (세로)가 sizes[i][0]보다 크다면 garo,sero의 길이를 바꿔 비교했다.


코드

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int garo = 0;
        int sero = 0;
        
        for(int i=0; i<sizes.length; i++){
            if(sizes[i][0]>=sizes[i][1]){
                garo = Math.max(sizes[i][0], garo);
                sero = Math.max(sizes[i][1], sero);
            }else{
                garo = Math.max(sizes[i][1], garo);
                sero = Math.max(sizes[i][0], sero);
            }
        }
        answer = garo * sero;
        return answer;
    }
}
profile
하루하루는 성실하게 인생 전체는 되는대로

0개의 댓글