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

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

코딩테스트 연습 - 카펫

 

카펫의 가로,세로 그리고 가운데 칠해진 노란색은 규칙이 존재한다.

그 규칙을 찾아 코드로 구현하면 풀 수 있다.

 

우선 가로의 경우 가질 수 있는 최대값은 주어진 갈색/2 -1이다.

그러면 노란색 칸이 가질 수 있는 세로(sM)는 1이 된다.

 

가정한 가로와 세로로 내부의 노란색을 구하면 되고

아닐 경우 가로는 한칸씩 줄이고 세로(sM)는 한칸씩 늘려주면 된다.

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];

        int sW = (brown/2)-1; //시작 예측 가로
        int sM = 1;  //시작 예측 세로(상하위 제외)
        while(true){
            int tempYellow = (sW-2)*sM;
            if(tempYellow==yellow){
                answer[0] = sW;
                answer[1] = sM+2;
                break;
            }
            else{
                sW--;
                sM++;            
            }
        }
        return answer;
    }
}