[프로그래머스] LV2. 카펫

문제 링크

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

프로그래머스

 

풀이

문제 분류는 완전 탐색으로 되어 있지만 완전 탐색 보다는 수학 문제에 가까운 것 같다!

정답 코드

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