C++ / 카펫

Problem

난이도 : 프로그래머스 2단계, 69%

분류 : 완전탐색 

Soultion 

#include <string>
#include <vector>
#include <iostream> 
using namespace std;
// 2개 -> 1 x 2
// 테두리까지하면 3 x 4
// 6개 -> 3 x 2 , 6 x 1
vector<int> solution(int brown, int yellow) {
    vector<pair<int,int>> PossibleInteger;
    vector<int> answer;
    for(int i = yellow; i >= 1; i--){
        if(yellow % i == 0){
            PossibleInteger.push_back({i,yellow/i});
        }
    }
    for(pair<int,int> p : PossibleInteger){
        if((p.first+2) * (p.second + 2) == p.first * p.second + brown ){
            answer.push_back(p.first+2);
            answer.push_back(p.second+2);
            break;
        }
    }
    
    return answer;
}