java 프로그래머스 [완전탐색] _카펫

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42842

코딩테스트 연습 - 카펫

 

---

class Solution {
	public int[] solution(int brown, int yellow) {
		int total = brown + yellow;
        int[] answer = new int[2];
        
        for(int i = 3; i < total; i++) {
            // 약수
            if(total % i == 0) {
                int width = total / i;
                int heigth = total / width;
                
                // 가로 길이가 같거나 커야함
                if(width >= heigth) {
                    int temp = (width -2) * (heigth -2);
                    if(temp == yellow) {
                        answer[0] = width;
                        answer[1] = heigth;
                    }
                }
            }
        }

		return answer;
	}
}