알고리즘
[코스모스 2주차] 브루트 포스 알고리즘
뽑삥
2024. 3. 14. 20:43
https://www.acmicpc.net/problem/19532
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 = map(int, input().split())
# 위 입력 방식은 너무... 기본적인 것... split으로 띄어쓰기하여 받은 스트링을 잘라서 인트로 받아 온 후 각 변수에 할당해 줌!!
for i in range(-999, 1000):
for j in range(-999, 1000): # i가 x, j가 y로 해를 찾는 과정임
if ( (a*i) + (b*j) == c and (d*i) + (e*j) == f ): # 식의 해를 찾는 과정
print(i,j)
Brute Force Algorithm
무조건 해가 하나 이상은 있다고 가정하고 문제를 해결하는 방법!! (오~ 긍정적인디?)
그리고 가능한 모든 경우의 수를 탐색하고 답을 찾아감~!!!!!!!!!!!1
추신..~
brute force... 무식한 방법....................................
소감
아직은 수월한 단계여서 서로 푼 방법을 공유할 때 많이 비슷했다 알고리즘도 깊이 들어가지 않아서 어렵지는 않았구... 그리고 이 방법의 알고리즘을 내가 하나 이미 풀었었다!!!!!!! 무조건 답이 하나 이상 존재한다고 생각하니 문제 풀기가 해결책이 제시된 느낌