[python_파이썬]백준_19532번_수학은 비대면강의입니다_풀이

공부하는허딩크 : https://www.youtube.com/live/XxNgKJkVQ-E?feature=shared

 

단순하게 수학적 지식으로 바로 코드를 작성했다.

 

<첫번째 시도 : 틀렸습니다._파이썬에서는 정답이 나오는데..>

import sys

input = sys.stdin.readline

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

x = int((f/e - c/b) / (d/e - a/b))

y = int((c - a * x)/b)

print(x, y)

 

단순하게 수학적 지식을 물어보는게 아니겠지... 문제를 다시 천천히 읽어보자.

 

<두번째 시도 : 정답 _ 아마 /로 나누는데 있어 문제가 있나보다. 나누기를 이렇게 하는것을 주의하고 차라리 곱셈으로 바꾸자.>

import sys

input = sys.stdin.readline

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

x = int((b*f - c*e) / (b*d - a*e))

y = int((a*f - d*c) / (a*e - b*d))

print(x, y)

 

<반복문으로 푸는 방법 : 브루트포스 알고리즘_무식하게 다 해봄>

속도차이는 많이 난다.

import sys

input = sys.stdin.readline

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

for i in range(-999, 1000):

    for j in range(-999, 1000):

        if a * i + b * j == c and d * i + e * j == f:

            print(i, j)