본문 바로가기
프로그래머 ,백준, 유튜브, 문제

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

by 리승우 2022. 9. 25.

[필요개념]

> math.max / math.min 적극활용이 모자랐음

 

이 쉬운 걸 왜 못 깨달았을까!

class Solution {
    public int solution(int[][] sizes) {
        int length = 0, height = 0;
        for (int[] card : sizes) {
            length = Math.max(length, Math.max(card[0], card[1]));
            height = Math.max(height, Math.min(card[0], card[1]));
        }
        int answer = length * height;
        return answer;
    }
}

 

class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int biggersideMax = 0;
        int smallersideMax = 0;

        for (int[] size : sizes) {
            if (size[0] > size[1]) {
                if (biggersideMax < size[0]) {
                    biggersideMax = size[0];
                }
                if (smallersideMax < size[1]) {
                    smallersideMax = size[1];
                }
            } else {
                if (biggersideMax < size[1]) {
                    biggersideMax = size[1];
                }
                if (smallersideMax < size[0]) {
                    smallersideMax = size[0];
                }
            }
        }

        return answer = biggersideMax * smallersideMax;
    }
}


    public class Hello {
        public static void main(String[] args) {
            Solution test = new Solution();
            int[][] p = {{60, 50}, {30, 70}, {60, 30}, {80, 40}};

            System.out.println(test.solution(p));
        }
    }

댓글