[C++/BOJ] 백준 19532 수학은 비대면강의입니다(완전탐색)

https://github.com/tony9402/baekjoon/tree/main/brute_force

GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge)

 

 

저번 포스팅에 이어서 코테를 대비해 완탐 문제들을 풀고있다.

 

 

 

 

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

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

 

 

 

이 문제를 보고 이것을 코드로 쉽게 만들수 있는 공식이 있을까 생각하고 있었는데 

 

 

설마

완탐이니까

-999 부터 999를 다 넣어 성립되는게 답인가? 라는 생각이 들었다. 

 

 

 

맞았다.

브론즈 문제라 그런가 쉽긴하다

 

 

빨리 풀고 실버, 골드 문제로 넘어가야겠다. 

 

 

 

 

<코드>

#include<iostream>
#include<string>
using namespace std;
int a, b, c, d, e, f;
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> a >> b >> c >> d >> e >> f;

	for (int i = -999; i <= 999; i++) {
		for (int j = -999; j <= 999; j++) {
			if ((i * a + j * b == c) && (i * d + j * e == f)) {
				cout << i << " " << j;
				return 0;
			}
			else continue;
		}
	}
}