[프로그래머스] 카펫 - (완전탐색) c++/javascript

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항
갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

c++풀이

1.brown+yellow = 전체 타일의 수 ex)12
2.(1,12), (2,6), (3,4) 벡터v에 push
3 v에서 하나씩 가로,세로에 곱이 size이하까지 직접 for문

vector<int> solution(int brown, int yellow) {
    vector<int> answer;
    vector<pair<int,int>> v;
    
    int a=0;
    int b=0;
    int size = brown + yellow;
    for(int i=1;i<=yellow/2+1;i++){
        if(yellow%i==0){
            a=yellow/i;
            b=i;
            v.push_back(make_pair(a,b));
        }
    }
    for(auto c : v){
        int tmpa=c.first;
        int tmpb=c.second;
        for(int i=1;;i++){
            if((tmpa+i)*(tmpb+i)>size) break;
            else if((tmpa+i)*(tmpb+i)==size){
                answer.push_back(tmpa+i);
                answer.push_back(tmpb+i);
                return answer;
            }
            else continue;
        }
    }
    return answer;
}

javscript

function solution(brown, yellow) {
    var answer = [];
    let sum = brown + yellow;
    
    for(let height = 3; height<=(brown/2);height++){
        if(sum%height ===0){
            let width = sum / height;
            
            if((height-2)*(width-2)===yellow){
                return [width,height];
            }
        }
    }
}