백준 - 19532 이원연립방정식 [완전탐색]

 

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

 

해당 문제는 이원연립방정식의 해를 구하는 문제입니다.

 

해당 문제도 완전탐색 알고리즘을 활용하면 손쉽게 풀 수 있습니다.

물론, 직접 방정식을 푸는 식을 사용한다면 더욱 최적화를 할 수 있습니다.

 

두 가지 방법 모두 사용해 보겠습니다.

 

# Python : 일반적인 완전탐색을 활용한 방법입니다

def solution(a: int, b: int, c: int, d: int, e: int, f: int):
    for x in range(-999, 1000):
        for y in range(-999, 1000):
            if a * x + b * y == c:
                if d * x + e * y == f:
                    print(x, y)
                    return

a, b, c, d, e, f = map(int, input().split())
solution(a, b, c, d, e, f)

// Java : 직접 풀이를 하는 방식입니다.

import java.io.*;

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));
        String[] readLine = br.readLine().split(" ");

        int a = Integer.parseInt(readLine[0]);
        int b = Integer.parseInt(readLine[1]);
        int c = Integer.parseInt(readLine[2]);
        int d = Integer.parseInt(readLine[3]);
        int e = Integer.parseInt(readLine[4]);
        int f = Integer.parseInt(readLine[5]);

        int x = (b * f - e * c) / (b * d - a * e);
        int y = (a * f - d * c) / (a * e - d * b);

        bw.write(x + " " + y);
        bw.flush();
        bw.close();
    }
}

 

깃허브 소스 코드

https://github.com/Ksiyeong/Algorithm/tree/main/%EB%B0%B1%EC%A4%80/Bronze/19532.%E2%80%85%EC%88%98%ED%95%99%EC%9D%80%E2%80%85%EB%B9%84%EB%8C%80%EB%A9%B4%EA%B0%95%EC%9D%98%EC%9E%85%EB%8B%88%EB%8B%A4