(Java)프로그래머스 코딩테스트 연습 - 완전탐색 - 카펫

1. 문제

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

코딩테스트 연습 - 카펫

2. 나의 풀이

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

3. 다른 사람 풀이

import java.util.*;
class Solution {
    public int[] solution(int brown, int red) {
        int a = (brown+4)/2;
        int b = red+2*a-4;
        int[] answer = {(int)(a+Math.sqrt(a*a-4*b))/2,(int)(a-Math.sqrt(a*a-4*b))/2};
        return answer;
    }
}