링크 : 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
- 문제
- 소요시간:3분 40초
- 설계하기(접근방법)
1. 입력받기
a,b,c,d,e,f 전부 입력받는다
2. 알고리즘 해석
for i 를 -999부터 999까지
for j를 -999부터 999까지
if a * i + b * j == c and d * i + e * j == f:
다음과 같은 식을 만족하는 케이스를 완전탐색을 통해 찾아낸다.
3.출력하기
print(i, j)
- 코드(출력)
a, b, c, d, e, f = map(int, input().split())
for i in range(-999, 1000):
for j in range(-999, 1000):
if a * i + b * j == c and d * i + e * j == f:
print(i, j)
- 얻어갈 부분
1. 쉽게 풀어낼 수 있었다.
'알고리즘(백준) > 브루트 포스' 카테고리의 다른 글
[알고리즘/브루트 포스] 1436번 : 영화감독 숌 - python (0) | 2024.01.12 |
---|---|
[알고리즘/브루트 포스] 15721번 : 번데기 - python (0) | 2023.06.08 |
[알고리즘/브루트 포스] 18312번 : 시각 - python (0) | 2023.06.01 |
[알고리즘/브루트 포스] 2231번 : 분해합 - python (0) | 2023.05.30 |
[알고리즘/완전 탐색] 2798번 : 블랙 - python (0) | 2023.05.26 |