[Java] 백준알고리즘 #19532 수학은 비대면강의입니다

백준알고리즘 #19532 수학은 비대면강의입니다

연립방정식의 해를 구하는 문제

 

다양한 방법이 있겠지만 나는 아주 무식하고 단순한 방법으로 해결했다.

 

먼저 전체 코드를 보자.

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        int d = sc.nextInt();
        int e = sc.nextInt();
        int f = sc.nextInt();

        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;
                }
            }
        }

        sc.close();
    }
}

 

문제의 조건에서 x와 y의 범위를 지정해주었기 때문에 이 범위동안 반복하면서 연립방정식의 해를 구한다.

ax + by = c

dx + ey = f

를 모두 만족하는 x, y일 때, 이를 출력해주고 break를 통해 반복문을 빠져나오면 완성.

(사실 조건에서 만족하는 해는 유일하게 존재한다고 했으므로 break를 생략해도 무방하다.)