자료구조&알고리즘/백준

19532번: 수학은 비대면강의입니다 [JAVA]

yong_ღ'ᴗ'ღ 2023. 7. 28. 17:40

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

 

접근 방식) 브루트포스

어떻게 해야되는지 엄청 노트에 적고 하고 있었는데...

그냥 -999~999까지 2중 반복문 다 돌리면 되는거였다 ㅎ....

 

package codingTestStudy.week2;

import java.util.*;
import java.io.*;
public class B_19532 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());
        int d = Integer.parseInt(st.nextToken());
        int e = Integer.parseInt(st.nextToken());
        int f = Integer.parseInt(st.nextToken());

        for (int x = -999; x <= 999; x++) {
            for (int y = -999; y <= 999; y++) {
                if (a*x + b*y == c && d*x + e*y == f) {
                    System.out.println(x + " " + y);
                    break;
                }
            }
        }
    }
}