알고리즘

[Java]프로그래머스 카펫

irerin07 2019. 4. 15. 21:26
728x90

```

class Solution {
    public int[] solution(int brown, int red) {
        int[] answer = new int[2];
        int sum = brown + red;
        for(int i = 3; i <= sum; i++){
            if(sum % i == 0){
                int temp = sum / i;
                if(((temp-2)*(i-2)) == red){
                    answer[0] = temp;
                    answer[1] = i;
                    return answer;
                }
            }
        }
        return answer;
    }
}

```

시간은 좀 걸렸지만 규칙을 발견하니 생각보다 쉽게 푼 문제.

728x90