[백준] 19532번 수학은 비대면강의입니다 Java 문제 풀이

문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

interface Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        String[] input = br.readLine().split(" ");
        int a = Integer.parseInt(input[0]), b = Integer.parseInt(input[1]), c = Integer.parseInt(input[2]), d = Integer.parseInt(input[3]), e = Integer.parseInt(input[4]), f = Integer.parseInt(input[5]);

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

a부터 f까지 값을 입력받습니다.

 

x와 y의 범위가 -999부터 999까지이므로 이중 for 문으로 연립방정식 $\left\{\begin{matrix}
 &ax+by=c \\
 &dx+ey=f \\
\end{matrix}\right.$을 만족하는 x와 y가 나타나면 x와 y를 출력 후 반복을 종료하도록 했습니다.

 

정답뿐만 아니라 시간도 1초 안에 작동해야 해서 시간도 재 봤습니다.

 

 

 

출처 : https://www.acmicpc.net/problem/19532

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