[Algo]프로그래머스 카펫 in Java

문제

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.
Image for post
Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.
Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

접근

먼저 brown과 yellow의 개수를 합치면 전체 블록의 개수가 나온다. 여기서 가로와 세로가 가능한 경우를 찾으면 되는데 가운데 블록이 들어가려면 적어도 width나 height가 전부 3이상이어야 한다. 따라서 3이상인 부분부터 하나씩 모듈로로 계산해보며 가능한 넓이 구조를 찾았다.
그리고 안에 있는 블록, 즉 yellow의 개수도 체크를 해주어야 하는데 이 경우는 width에서 2를 빼고 height에서 2를 뺀 값을 곱하면 나오므로 이 값과 yellow의 값이 일치하는지도 확인해야 한다.
정답 코드는 아래와 같다.

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        
        int block = brown + yellow;
        for(int i=3; i*3<=block ;i++){
            int wid = i;
            int hei = width / i;
            int insideBlock = (wid-2) * (hei-2); 
            if(width % i == 0 && insideBlock == yellow){
                answer[0] = width / i;
                answer[1] = i;
                break;
            } 
        }
        return answer;
    }
}