사용 언어 - 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
레퍼런스
- 정답 깃허브
'Algorithm > 완전탐색' 카테고리의 다른 글
[백준] 1090번 체커 (0) | 2023.09.10 |
---|---|
[백준] 2503번 숫자 야구 (완전탐색) (0) | 2023.09.10 |
[백준] 14568번 2017 연세대학교 프로그래밍 경시대회 (0) | 2023.09.10 |
[백준] 1816번 암호 키 (0) | 2023.09.10 |
[프로그래머스 lv1] 대충 만든 자판 (0) | 2023.04.24 |
댓글