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

1. 문제 상세

 

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

 

 

 

2. 문제 접근

 

브루트 포스 단계의 문제 답게 브루트 포스 알고리즘을 사용하여 해결해보자.

이중 for문으로 x 와 y 가 -999 ~ 999인 모든 경우를 확인하며 식이 성립될 때까지 반복하자.

 

 

 

3. 문제 풀이

 

#include <iostream>
using namespace std;

int main() {
    int a, b, c, d, e, f, out = 0;

    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) {
                cout << i << " " << j;
                out = 1;
                break;
            }
        }
        if (out) break;
    }
}

 

정수형 변수 a, b, c, d, e, f, out 을 선언하고 out 을 0으로 초기화한다.

 

cin 으로 각 값을 입력받아 각 변수에 저장한다.

 

for문으로 i 가 -999 부터 999 까지 1씩 더하며 반복, 이중 for문으로 j 가 -999 부터 999까지 1씩 더하며 반복한다.

반복에서는 if문으로 연립방정식의 x 와 y 자리에 i 와 j 값을 대입하며 식이 성립하는지 확인한다.

맞다면 cout 으로 i 와 j 를 출력하고 out 변수의 값을 1로 변경, break 로 반복을 빠져나간다.

반복이 끝나면 if문으로 out 이 1(참)인 경우 break 로 반복을 빠져나간다.

out 변수를 사용하여 이중 for문을 빠져나올 수 있게 한다.

 

 

 

4. 성능 확인

 

 

 

 

5. 마무리

 

.