자두의 데브로그

[자바] 백준 19532번 수학은 비대면강의입니다 본문

코딩테스트/Java

[자바] 백준 19532번 수학은 비대면강의입니다

왕자두 2024. 7. 24. 23:27

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

 

브루트포스 문제인 걸 까먹고 연립 방정식 손으로 풀 듯이 다 구현해서 돌려봤는데 틀렸다고 했다. 물론 어디가 틀린 건지 파악하지는 못했지만 생각해보니까 답이 나올 때까지 -999부터 999까지 i와 j를 돌려가면서 c와 f를 만족하는 그 순간의 i와 j를 출력하면 되는 문제라 싹 지우고 다시 풀었다. 브론즈 문제인 이유가 있었구나,,

 

허무해~!

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        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 i = -999; i <= 999; i++) {
            for(int j = -999; j <= 999; j++) {
                if(a * i + b * j  == c){
                    if(d * i + e * j  == f) {
                        bw.write(i + " " + j + "\n");
                        break;
                    }
                }
            }
        }

        bw.flush();
        bw.close();
    }
}