본문 바로가기
문제풀이

프로그래머스 카펫 JAVA

by AndoneKwon 2021. 3. 26.

단순이 완전 탐색을 하는 문제이다. 문제를 제대로 읽고 그대로 구현만 하면 되는 문제이다.
별도 설명은 추가하지 않는다.

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        int totalBlock = brown + yellow;
        for(int i=3;i<=Math.sqrt(totalBlock);i++) {
            if(totalBlock%i == 0) {
                int yellowNum = (i-2) * (totalBlock/i - 2);
                if(yellowNum == yellow) {
                    answer[0] = totalBlock/i;
                    answer[1] = i;

                    break;
                }
            }
        }

        return answer;
    }
}