최소직사각형 (자바)

김재현·2023년 11월 14일
0

알고리즘 풀이

목록 보기
16/90
post-thumbnail

문제

정답 코드1

어려움은 없었다.
길어졌을 뿐...

    public int solution(int[][] sizes) {
        int answer = 0;

        int maxWide =0;
        int maxHeight=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;
            }

            if(maxWide<sizes[i][0]) {
                maxWide=sizes[i][0];
            }
            if (maxHeight<sizes[i][1]) {
                maxHeight=sizes[i][1];
            }

        }

        return answer = maxWide*maxHeight;
    }

정답 코드2

    public int sss(int[][] sizes) {
        int answer = 0;

        int maxWide =0;
        int maxHeight=0;

        for (int[] s : sizes) {
            maxWide=Math.max(maxWide,Math.max(s[0],s[1]));
            maxHeight=Math.max(maxHeight,maxHeight = Math.min(s[0],s[1]));
        }

        return answer = maxWide*maxHeight;
    }

Math.max, Math.min

최대, 최소값 리턴해주는 아이들이 있었군.
향상된 for문도 사용해봤다.

profile
I live in Seoul, Korea, Handsome

1개의 댓글

comment-user-thumbnail
2023년 11월 14일

좋은 정보 얻어갑니다, 감사합니다.

답글 달기