60] 프로그래머스 카펫

코딩테스트 연습 - 카펫

테두리가 1줄로 칠해져 있으니

세로는 3 이상이다.

3 이상으로 for문 돌면서 yellow의 조건을 만족하는 값을 찾는다.

 

#완전탐색

#include <vector>
using namespace std;

vector<int> solution(int brown, int yellow) {
    vector<int> answer;
    int sum = brown + yellow;
    
    for(int sero = 3; ;sero++){
        if(sum %sero == 0  && yellow == (sero-2)*(sum/sero-2)){
            answer.push_back(sum/sero);
            answer.push_back(sero);
            break;
        }
            
    }
    
    return answer;
}