[백준/c++] 19532번: 수학은 비대면강의입니다

 

 

https://www.acmicpc.net/problem/19532

19532번: 수학은 비대면강의입니다

 

처음에는 연립 방정식을 계산하는 방법으로 하려고 하다가,, 메모리 제한이 1024MB이기도 하고 시간제한에도 걸리지 않을 거 같아서

2중 for문으로 해줬다. 어떤 문제든 처음엔 완전탐색으로 먼저 생각해보는 게 좋을 듯싶다.

 

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int a, b, c, d, e, f;
    cin >> a >> b >> c >> d >> e >> f;
    
    for(int x= -999; x<1000; x++){
        for(int y= -999; y<1000; y++){
            if((a*x + b*y == c) && (d*x + e*y == f)){
                cout << x << ' ' << y;
                break;
            }
        }
    }
    return 0;
}