프로그래머스 카펫 JAVA (완전탐색)

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/42842

코딩테스트 연습 - 카펫

 

2. 설명

완전탐색 문제라서 모든 경우의 수를 고려했다.

일단 가로 세로 곱과 합은 식을 세워서 선언해뒀고,

하나씩 대입해보면서 곱과 합이 일치하는지 확인하며 풀어나갔다 !

 

3. 코드

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int mul = brown + yellow;
        int add = (brown + 4) / 2;
        
        for(int i=1; i<=mul; i++) {
            int j=mul/i;
            if(i*j==mul) { // i*j가 mul이 아니면 배수가 아니므로 pass
                if(i+j==add) {
                    answer[0] = j; // i는 1부터 시작하고, 가로가 세로보다 크거나 같음
                    answer[1] = i;
                    break;
                }
            }
        }
        return answer;
    }
}