[Programmers] (완전탐색) Lv 2. 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int brown, int yellow) {
    vector<int> answer;
    /*
    가로 a, 세로 b일 때
    테두리의 타일 개수: 2 * a + (b-2) * 2 = 2 *a + 2 * b - 4 = brown
    가운데 노란색의 타일 개수 = a * b - brown = yellow
    i * b - (2*i + 2*b -4) = yellow
    (i - 2) * b = yellow + 2*i -4

    정리하면, 
    a * b - brown = yellow
    a * b = brown + yellow
    */
    
    for(int i=1; i<=5000; i++){//가로의 길이
        for(int j=1; j<=i; j++){
            if(2 * i + 2 * j - 4 == brown){
                if(i * j - brown == yellow){
                    answer.push_back(i);
                    answer.push_back(j);
                    return answer;
                }
            }
        }
    }
    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/4e8b5151b182e0559af9b5dd75a1a0a73127d2df/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/42842.%E2%80%85%EC%B9%B4%ED%8E%AB/%EC%B9%B4%ED%8E%AB.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드