본문 바로가기
알고리즘/백준

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

by seongjun 2024. 1. 4.

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

 

 

 

연립방정식의 유일해를 구하는 문제이다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    int a,b,c,d,e,f;
    cin >> a >> b >> c >> d >> e >> f;

    int x, y;

    for (int i=-999;i<1000;i++){
        for (int j=-999;j<1000;j++){
            if(a*i + b*j == c && d*i + e*j == f){
                x = i;
                y = j;
            }
        }
    }

    cout << x << ' ' << y;
}

간단하게 -999 ~ 999 까지의 숫자를 다 대입해보면 된다.