완전탐색 - 카펫

<생각의 흐름>

 

 

옐로우가 주어지면 나눈다.

 

1) 옐로우가 N이면 너비 = N부터 시작해서 나눴을 때 나머지가 0인 몫만 Y에 집어 넣는다.

 

높이 = 몫

 

그러면 너비와 높이가 만들어진다.

 

(너비+2)*2 + (높이+2) 가 갈색의 수와 맞다면

 

가로 세로는 너비+2, 높이+2 가 된다.

 

 

<코드 구현>

#include <string>

#include <vector>

#include <cmath>

using namespace std;



vector<int> solution(int brown, int yellow) {

    vector<int> answer;

   

    int width;

    int height;

    int match;

    for(int i=yellow; i>0; --i) {

        if(!(yellow % i)) {

            width = i;

            height = yellow/i;

            if(width < height) continue;

            match = (width+2)*2 + height*2;

            if(match == brown) {

                answer.push_back(width+2);

                answer.push_back(height+2);

                break;

            }

         }

    }

    return answer;

}

 

-다른 사람 풀이

#include <string>
#include <vector>
using namespace std;
vector<int> solution(int brown, int red) {
int len = brown / 2 + 2;
int w = len - 3;
    int h = 3;
while(w >= h){
        if(w * h == (brown + red)) break;
w--;
        h++;
    }
return vector<int>{w, h};
}

//출처: <https://programmers.co.kr/learn/courses/30/lessons/42842/solution_groups?language=cpp>