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

이유참치·2025년 12월 15일

백준

목록 보기
183/249

문제 : 19532

풀이 point

연립방정식을 푸는 간단한 문제이다. 원래 연립방정식을 푸는 공식을 구현하는 것은 어렵다.
모든 미지수의 범위가 999<=a,b,c,d,e,f<=999-999<= a,b,c,d,e,f <= 999이므로 전수조사를 실행할 수 있다.

풀이 방법

ax+by=cax + by = c를 만족하는 x, y를 구한후 dx+ey=fdx + ey = f도 만족하는지 확인한다.
만족하지 않을 경우 건너뛰고 두 식을 모두 만족하는 x, y를 구할 때까지 반복한다.

코드

//백준 19532, 수학은 비대면강의입니다
#include <iostream>

int main(){

    int a, b, c, d, e, f;
    std::cin >> a >> b >> c >> d >> e >> f;

    for(int i{-999}; i<=999; ++i){
        for(int j{-999}; j<=999; ++j){
            if(a*i + b*j == c && d*i + e*j == f)
                std::cout << i << ' ' << j; 
        }
    }

    return 0;
}
profile
임아리 - 대학생

0개의 댓글