

이번 문제는 연립방정식을 만족하는 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의 범위가 크지 않기 때문에 모든 경우를 확인하는 브루트포스 방식으로 충분히 해결할 수 있다.
'코딩 테스트 > 백준' 카테고리의 다른 글
| 백준 - [단계별로 풀어보기 브루트 포스] 1018 체스판 다시 칠하기 (0) | 2026.04.07 |
|---|---|
| 백준 - [단계별로 풀어보기 브루트 포스] 2231 분해합 (0) | 2026.04.06 |
| 백준 - [단계별로 풀어보기 브루트 포스] 2798 블랙잭 (0) | 2026.04.05 |
| 백준 - [단계별로 풀어보기 시간 복잡도] 24313 알고리즘 수업 - 점근적 표기 1 (0) | 2026.04.04 |
| 백준 - [단계별로 풀어보기 시간 복잡도] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2026.04.04 |