20230703 [프로그래머스] [Java] 카펫

1. 문제 이해

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

2. 풀이 계획 및 작성한 코드

• 가운데에 노란색 격자가 위치하기 위해서는 가로 세로가 3 이상이어야 한다.
• 카펫 사이즈의 경우의 수를 구해야 한다.
• 카펫 사이스의 경우의 수를 구하기 위해서 brown 격자수 + yellow 격자 수의 약수를 구한다.
• 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 길다.

public 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 += 1) {
            int j = sum / i;

            if(sum % i == 0 && j >= 3){
                int column = Math.max(i, j);
                int row = Math.min(i, j);
                int center = (column - 2) * (row -2);

                if(center == yellow){
                    answer[0] = column;
                    answer[1] = row;

                    return answer;
                }
            }
        }
        return answer;
    }
}