[JS/프로그래머스] 카펫

완전탐색 문제에 속하는 카펫 문제를 풀어봤다. 

완전탐색은 간단히 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법이다. 

즉, 무식하게 가능한 거 다 해보겠다는 방법을 의미한다.

 

function solution(brown, yellow) {
    let answer;
    for(y=1; y<= yellow; y++) {
        let x = yellow/y;
        if (x >= y) {
            const tmpTotalBrown = x*2 + y*2 + 4;
            if (brown === tmpTotalBrown) {
                answer = [x+2, y+2];
                return answer;
            }
        }
    }
}

 

시간 복잡도 O(n) 걸립니다.