알고리즘/백준

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

녕이 2022. 7. 13. 17:32
728x90

 

 

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

 

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

정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $-

www.acmicpc.net

 

처음에는 연립 방정식을 계산하는 방법으로 하려고 하다가,, 메모리 제한이 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;
}

 

 

 

 

728x90