6. 프로그래머스 - 카펫

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

문제 해결  1. 노란 격자는 항상 직사각형이어야 하기 때문에 가로 길이의 높이는 격자 수 / 높이 다.  2. 노란 격자를 한줄 덮을 수 있는 수의 갈색 격자의 수를 구한다.    3. 사용한 갈색 격자가 갈색 격자의 수보다 작다면 현재의 갈색 격자 밖에 한번 더 갈색 격자를 씌운다.  4. 갯수가 맞을때까지 반복한다.  5. 만약 갈색 격자의 최대 수를 넘길때까지 갈색 격자의 수를 맞추지 못한다면 노란 격자의 높이를 바꿔서 재실행한다.

    public int[] solution(int brown, int yellow)
    {
        int[] dap = { 0, 0 };
        int x = 0;
        int y = 0;
        for (int i = 1; i <= yellow; ++i)
        {
            if (yellow % i != 0)
            {
                continue;
            }

            y = i;
            x = yellow / y;

            if(x < y)
            {
                continue;
            }

            while (true)
            {
                if ((x * 2) + (y * 2) + 4 == brown)
                {
                    dap = new int[] { x + 2, y + 2};
                    break;
                }
                else if(x * y > brown)
                {
                    break;
                }

                x += 2;
                y += 2;
            }
        }

        return dap;
    }

노란 격자의 크기를 지정한 뒤 그 밖에 한줄씩 갈색격자를 씌워가면서 찾는 방법을 생각해냈을땐 기가 맥힌다 생각했는데

다 풀고나서 노란 격자와 갈색 격자를 더하고 난 뒤 깎아가면서 찾는 방법을 보니까 그쪽이 더 효율적인 느낌이 들었다.