12. 카펫 JAVA (프로그래머스)

가. 문제파악

 1. 유형 : 완전탐색

    -   이문제는 카테고리로 문제 유형이 있어서 풀수 있지 않았나 싶은 생각이 든다...

    -   그림을 그려보다보면 쉽게 이해할 수 있다.

 

나. 코드 

 1. 풀이 : 완전탐색, 약수

    -   그림을 그려보다 알았는데 사각형을 만들수 있는 경우는 대응 대는 약수의 곱인 것을 알수 있었다.

          => 18인 경우 1x18 2x9 3x6 {1,2,3,6,9,18}  

    -   규칙을 알면 간단하게 풀리는 문제였다

  public int[] solution(int brown, int red) {
        int a = 0;
        int b = 0;

        for (int i = 1; i <= Math.sqrt(red) ; i++) {
                int que = red/i;
                int rem = red%i;
                if(rem == 0){
                    if(brown == que*2+i*2+4){
                        a = que+2;
                        b = i+2;
                    }
                }
        }
        return new int[]{a,b};
}