Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

IT could be

프로그래머스 - 최소직사각형 [JAVA] 본문

알고리즘

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

얘진 2023. 3. 9. 00:42

프로그래머스 > 코딩테스트 연습 > 완전탐색 > 최소직사각형

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

언어는 자바 !

 

완성 코드

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int tmp = 0;
        int maxW = 0;
        int maxH = 0;
        for (int i = 0; i < sizes.length; i++) {
            if (sizes[i][0] < sizes[i][1]) {
                tmp = sizes[i][0];
                sizes[i][0] = sizes[i][1];
                sizes[i][1] = tmp;
            }
            if (maxW < sizes[i][0]) {
                maxW = sizes[i][0];
            }
            if (maxH < sizes[i][1]) {
                maxH = sizes[i][1];
            }
        }
        answer = maxH * maxW;
        return answer;
    }
}
Comments