알고리즘

[코스모스 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... 무식한 방법....................................

 

소감

아직은 수월한 단계여서 서로 푼 방법을 공유할 때 많이 비슷했다 알고리즘도 깊이 들어가지 않아서 어렵지는 않았구... 그리고 이 방법의 알고리즘을 내가 하나 이미 풀었었다!!!!!!! 무조건 답이 하나 이상 존재한다고 생각하니 문제 풀기가 해결책이 제시된 느낌