백준문제풀이 12단계 브루트 포스(3) 19532번 수학은 비대면강의입니다 (C#)

 

간단하게 그냥 연립일차방정식을 푸는 문제이다.

x와 y는 -999와 999 사이의 정수이고

방정식을 만족하는 해가 유일하게 존재한다는게 조건이다.

 

하나씩 x와y를 대입해서 풀수도 있지만

여기서 크래머 공식을 이용해 풀어보자.

 

연립일차방정식의 해를 구하는 크래머 공식 :

x = (ce - bf) / (ae - bd) y = (af - cd) / (ae - bd)

 

(자세한 설명은 생략.)

 

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        string[] input = Console.ReadLine().Split();
        int a = int.Parse(input[0]);
        int b = int.Parse(input[1]);
        int c = int.Parse(input[2]);
        int d = int.Parse(input[3]);
        int e = int.Parse(input[4]);
        int f = int.Parse(input[5]);

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

        Console.WriteLine($"{x} {y}");
    }
}

 

모든 상수를 받아주고 해당 공식을 이옹해 해를 구해주면 끝.