[프로그래머스] 레벨2 카펫

https://programmers.co.kr/learn/courses/30/lessons/42842?language=java 

코딩테스트 연습 - 카펫

 

처음에 각각 yellow랑 brown에 대해서  수식을 생각하고 나서부터는 수식을 푸는 문제였다.

(수학, 규칙성)

 

 

class Solution
{
    public int[] solution(int brown, int yellow)
    {
        int[] answer = new int[2];
        int matrix = brown + yellow;
        
        for(int i=1; i<matrix; i++)
        {
            int width = matrix/i;
            int heigth = matrix/width;
            
            if(((width-2)*(heigth-2)) == yellow && width >= heigth)
            {
                answer[0] = width;
                answer[1] = heigth;
                return answer;
            }
        }
        
        return answer;
    }
}