[프로그래머스 (Java)] 카펫

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

코딩테스트 연습 - 카펫

 

완전탐색 문제로 나와있지만, 노란색 타일의 가로 세로 값을 x y 로 정하고 연립방정식을 작성하면 풀 수 있습니다.

연립방정식을 풀다보면 x, y 에 대해 2차 방정식이 주어지는데 근의 공식을 이용하면 쉽게 해를 구할 수 있습니다.

class Solution {
    public int[] solution(int brown, int yellow) {
        float tmp = brown / (float) 2 - 2;
        int y = (int) ((tmp + Math.sqrt(Math.pow(tmp, 2) - 4 * yellow)) / 2);
        int x = yellow / y;
        return x >= y ? new int[]{x + 2, y + 2} : new int[]{y + 2, x + 2};
    }
}