[프로그래머스] 카펫 (Javascript)

코딩테스트 연습 - 카펫 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 카펫

---

접근 : 완전탐색 BF

 

Javascript

function solution(brown, yellow) {
    var answer = [];
    
    //brown*yellow = 넓이
    let area = brown+yellow;
    let a = (brown/2)+2;
    let check = false;
    for(let m=3;m<a;m++){
        for(let n=3;n<a;n++){
            let sum = m+n;
            let mul = m*n;
            
            if(sum ===a&&mul===area&&!check){
                answer.push(n);
                answer.push(m);
                check = true;
            }
        }
    }
    
    //brown = 2m + 2(n-2);
    //brown/2 = m+n-2;
    //brown/2+2 = m+n;
    
    
    return answer;
}