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

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

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

---

이런 수학 문제만 보면 자꾸 내가 종이에 푸는 방식을 그대로 구현하려고 해서

괜히 복잡하게 풀게 되는 것 같다.

 

항상 브루트포스로 풀어도 시간복잡도가 괜찮을지 우선 따져보는 습관이 나쁘지는 않을 것 같다!

 

브루트포스 알고리즘이 효율적이라고 할 수는 없으나,

일단 코드 작성 시간이 많이 단축될 것이고, 또 머리아프지 않게 확실한 답을 얻어낼 수 있기 때문이다.

 

 

이 문제의 경우

x,y가 -999~999 사이의 수로 x,y 범위가 아주 작다.

브루트포스로 풀면 O(n^2)시간밖에 소요되지 않아서 시간은 충분하다.

 

 

c++

#include <iostream>

using namespace std;

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

  int x, y;
  bool flag = false;
  for (x=-999;x<1000;x++){
    for (y=-999;y<1000;y++){
      if ((a*x+b*y==c) && (d*x+e*y==f)){
        cout << x << " " << y;
        flag = true;
        break;
      }
    } if(flag) break;
  }

  return 0;
}