[백준] 19532번 - 수학은 비대면강의입니다 [Java][C++]

문제 링크

---

1. 문제 풀이

주어진 연립방정식의 해를 찾는 문제로 연립방정식을 만족하는 $(x, y)$ 가 유일하게 존재하고 값의 범위가 $-999 \sim 999$ 의 정수로 범위가 매우 작으므로 하나하나 대입해서 확인해보는 브루트 포스로 간단하게 해결할 수 있다.

---

2. 코드

1. 브루트 포스 [Java]

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

public class Main {
    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);
                    return;
                }
            }
        }
    }
}

2. 브루트 포스 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int a, b, c, d, e, f;
    cin >> a >> b >> c >> d >> e >> f;

    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) {
                cout << x << ' ' << y;
                return 0;
            }
        }
    }
}

---

3. 풀이 정보

1. 브루트 포스 [Java]

언어	시간	메모리	코드 길이
Java 11	176 ms	17488 KB	859 B

2. 브루트 포스 [C++]

언어	시간	메모리	코드 길이
C++ 17	4 ms	2020 KB	423 B

---