2858번 기숙사 바닥

 브루트 포스 기본 문제.

 

 이지만 수학적으로 풀었다.

 1. 안에 들어가는 갈색 타일을 생각해보자. 정수로밖에 나눌 수 없기 때문에 갈색 타일의 약수로 떨어져야한다.

 Ex) 갈색 타일이 4개 일 경우 1*4, 2*2, 4*1 즉, 경우의 수 3가지가 나올 것이다. (하지만 4*1과 1*4는 똑같으므로 절반까지만 구하면 된다)

 2. x축, y축을 생각해보자. 갈색 타일을 기준으로 x+2, y+2를 한 뒤 곱한 값(넓이)은 (갈색 타일 + 빨간색 타일)의 값이 되어야 한다.

 

#include <iostream>
#include <queue>
 
using namespace std;
 
typedef pair<int,int> pir;
int L,W;
queue<pir> q;
 
int main(){
    cin >> L >> W;
    
    int sum=L+W;
    
    if(W==1){
        int k = 9;
        
        if(k==sum){
            cout << 3 << " " << 3 << endl;
        }
    }
    
    else{
        for(int i=1;i<=W/2;i++){
            if(W%i==0){
                q.push(pir(i,W/i));
            }
        }
        
        while(!q.empty()){
            int x=q.front().first;
            int y=q.front().second;
            q.pop();
            
            int k = (x+2)*(y+2);
            
            if(k==sum){
                cout << y+2 << " " << x+2 << endl;
                break;
            }
            
            //        cout << x << " " << y << endl;
        }
    }
}