1. 문제설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

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

입출력 예

2. 문제분석(사전)

• 노란색 격자를 구하는 규칙 파악 필수
• (가로 - 2) * (세로 - 2) = 노란색 격자 → 1) (4-2) x (3-2) = 2 2) (3-2) x (3-2) = 1 3) (8-2) x (6-2) = 24
• brown + yellow = 카펫 넓이
• 가로, 세로를 구성하는 값은 카펫 넓이(가로,세로는 넓이의 약수)

3. JAVA코드

public class Solution {

    // 프로그래머스 LEVEL2 카펫
    // 문제 URL : <https://programmers.co.kr/learn/courses/30/lessons/42842>

    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        // 해당 조건의 사각형 넓이
        int area = brown + yellow;
        // 가로 최소 길이 -- 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.
        int minWidth = (int) Math.sqrt(area);
        // 약수 구하는 방식을 이용하여 가로길이 계산가능
        // 가로의 최대값 - 넓이 / 3 --> 제한조건에서 세로 최소값이 3이기 때문에
        for (int i = 3; i <= area / 3; i++) {
            // i -> 약수이거나 루트값보다 크면 세로길이 계산 및 yellow 검증
            if (area % i == 0 && i >= minWidth) {
                int height = area / i;
                // 세로가 가로보다 크면 SKIP
                if (height > i) continue;
                // 노란색 격자 검증을 위하여 계산
                int chkVal = (i - 2) * (height - 2);
                if (chkVal == yellow) {
                    // 가로, 세로 설정 및 for문 종료
                    answer[0] = i;
                    answer[1] = height;
                    break;
                }
            }
        }

        return answer;
    }

}

4. 코드해석

<aside> <img src="https://raw.githubusercontent.com/eirikmadland/notion-icons/master/v5/icon3/ul-github.svg" alt="https://raw.githubusercontent.com/eirikmadland/notion-icons/master/v5/icon3/ul-github.svg" width="40px" /> 참조 Github Code

</aside>