Algorithm/Broute Force

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

코딩쪼앙 2023. 3. 27. 21:49

문제

 

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

입력

정수 a,b,c,d,e,f 가 공백으로 구분되어 차례대로 주어진다. (−999 ≤ a,b,c,d,e,f  ≤ 999)

문제에서 언급한 방정식을 만족하는 (x , y)가 유일하게 존재하고, 이 때 x y가 각각 −999이상 이하의 정수인 경우만 입력으로 주어짐이 보장된다.

출력

문제의 답인 x와 y를 공백으로 구분해 출력한다.

입력 예제

1 3 -1 4 1 7

출력 예제

2 -1

문제 풀이

  • 입력으로 주어지는 숫자의 범위가 -999 <= x, y <= 999로 비교적 작은 편이므로 완전탐색을 수행
  • -999부터 999까지 넣어 연산을 했을 때 정답이 나오는 경우의 x, y를 차례대로 출력

코드

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)

'Algorithm > Broute Force' 카테고리의 다른 글

[Java] SWEA 1959번 두 개의 숫자열  (0) 2023.06.29
[Java] SWEA 1974번 스도쿠 검증  (0) 2023.06.29
[Python] 1436번 영화감독 숌  (0) 2023.02.20
[Python] 백준 7568번 덩치  (1) 2023.02.20
[Python] 백준 2231번 분해합  (0) 2023.02.20