본문 바로가기
Algorithm/완전탐색

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

by HANNI하니 2023. 9. 10.

사용 언어 - Python3

문제 -  수학은 비대면강의입니다.

 

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

정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $-

www.acmicpc.net

 

정답

완전탐색 (정답 맞춘 여부 O)

1. 소거법

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

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

print(x,y)

 

2. 완전 탐색 끝판왕 해답

각 정ㅅ들이 -99에서 999까지로 범위제한이 있기 때문에,

완전탐색을 해도 시간초과가 뜨지 않는다.

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

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)
            break

 

레퍼런스

  • 정답 깃허브

https://github.com/yyeongeun/codingtest/blob/main/BAEKJOON/19532_%EC%88%98%ED%95%99%EC%9D%80%EB%B9%84%EB%8C%80%EB%A9%B4%EA%B0%95%EC%9D%98%EC%9E%85%EB%8B%88%EB%8B%A4.py

 

댓글