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

핵심 포인트

• 브루트포스

제출코드

a, b, c, d, e, f = map(int, input().split())

flag = 0
for x in range(-999, 1000):
  for y in range(-999, 1000):
    if a * x + b * y == c and d * x + e * y == f:
      print(x, y)
      flag = 1
      break
  if flag: break

해설

오늘은 브루트포스 문제 입니다. 브루트포스에 대한 자세한 설명은 지난 포스팅의 BOJ 2798번: 블랙잭을 참고해주시길 바랍니다. 브루트포스의 기본은 저희가 답을 탐색할 범위를 정하는 것 입니다. 문제를 보면 연립방정식의 계수가 주어집니다. 그리고 해가 유일하다는 점과 해의 범위가 -999 ~ 999로 한정되어있다는 점에서 이중 반복문을 통해 두 연립방정식이 만족했을 때 해를 출력하면 됩니다. 

 

참고자료 및 그림출처

백준 코딩 문제