코딩 테스트/백준

백준 - [단계별로 풀어보기 브루트 포스] 19532 수학은 비대면강의입니다.

devrabbit22 2026. 4. 6. 16:39

이번 문제는 연립방정식을 만족하는 x와 y의 값을 브루트포스 알고리즘을 이용해 찾는 문제이다. 먼저 a, b, c, d, e, f의 값을 입력받아 두 개의 연립방정식을 구성한다.
이후 x와 y의 범위가 -999부터 999까지로 제한되어 있기 때문에 해당 범위의 모든 값을 하나씩 대입하여 두 식을 모두 만족하는 값을 찾으면 된다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    internal class BruteForce
    {
        static void Main(string[] args)
        {
            // 19532 수학은 비대면강의입니다.
            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]);    

            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)
                    {
                        Console.WriteLine(x + " " + y);
                        return;
                    }
                }
            }

        }
    }
}

x와 y의 범위가 크지 않기 때문에 모든 경우를 확인하는 브루트포스 방식으로 충분히 해결할 수 있다.