공부 흔적남기기

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

코테/프로그래머스

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

65살까지 코딩 2022. 1. 15. 10:31
728x90
반응형
class Solution {
    public int solution(int[][] sizes) {
        int answer = 0;
        int[][] firstCheck = new int[sizes.length][2];
        int sero =0;
        int garo = 0;
        //이문제는 실제로 상상하면서 풀어봐야함 
        //내가 실제로 명함 지갑을 위 조건을 맞춰 만든다고 생각하자
        //그러면 명함지갑을 돌려서 각 명함의 긴쪽을 가로나 길이 둘중 하나로 설정하여 돌린다
        //그러면 가로길이중에서 가장긴것과 세로길이중 가장 긴것을 가져오면 끝이다.
        for(int i =0; i< sizes.length; i++){
            //긴것을 가로로 짧은것을 세로로 바꿔줌
                if (sizes[i][0] < sizes[i][1]) {
                    int temp = sizes[i][0];
                    sizes[i][0] = sizes[i][1];
                    sizes[i][1] = temp;
                }
            //가로길이중에 가장 긴것
                if(sizes[i][0] >garo){
                    garo = sizes[i][0];
                }
            //세로길이중에 가장 긴것
                if(sizes[i][1]> sero){
                    sero = sizes[i][1];
                }
        }
        
        return garo*sero;
    }
}

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

 

코딩테스트 연습 - 최소직사각형

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

 

728x90
반응형