완전탐색_카펫

문제 설명💛

 

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고

테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

 

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된

격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

 

 

 

제한사항⭐

 

카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

 

 

 

 

문제핵심✔️

 

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때

카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

카펫 사이즈 경우의 수를 구하기 위해서 brown 격자 수 + yellow 격자 수의 약수를 구한다.

 

 

 

 

코드🔥

 

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int sum=brown+yellow; //카펫사이즈의 경우의 수 구하기 위해서 
        
        for(int i=3;i<sum;i++){ //가로 세로 모두 3보다는 커야되니까
            int j=sum/i;
            
            if(sum%i==0 && j>=3){ //나눠떨어져야 약수, 가운데 노란색 격자있으려면 3이상
                int col=Math.max(i,j); //가로
                int row=Math.min(i,j); //세로
                int center = (col-2)*(row-2); //center는 가운데에 yellow가 위치할 수 있는 지
                
                if(center == yellow){
                    answer[0]=col;
                    answer[1]=row;
                    return answer;
                }
                
            }
        }
        return answer;
    }
}

 

반환할 answer은 2개

 

카펫사이즈의 경우의 수 구하기 위해서 brown+yellow

 

약수를 구한다. 

 

조건 확인 

 

가로세로 할당 

 

yellow개수 확인

 

answer에 값 할당

 

 

참고: https://easybrother0103.tistory.com/110