프로그래머스 카펫 [c++]

#include #include #include #include #include using namespace std; bool visited[2000001]; vector solution(int brown, int yellow) { vector answer; int sum = brown + yellow; //격자의 총 개수 queueq; int temp = (int)sqrt(sum); //총 개수의 제곱근을 int로 저장 int num; q.push(temp); //제곱근을 시작으로 탐색시작 while (!q.empty()) { int x = q.front(); q.pop(); if (sum % x == 0) //x로 나누어떨어질 경우 { int y = sum / x; //x * y = sum이 성립되기..

원문링크 : 프로그래머스 카펫 [c++]