BOJ(백준) 19532[수학은 비대면강의입니다]

안녕하세요! 오늘은 백준 온라인 저지의 19532번 문제, “수학은 비대면강의입니다”에 대해 살펴보겠습니다. 이 문제는 주어진 이차 방정식을 만족하는 x와 y를 찾는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다.

 

1. 문제 설명

수학의 기본적인 개념 중 하나인 이차 방정식을 이용하여 두 변수 x와 y를 찾는 문제입니다. 주어진 방정식 두 개를 만족하는 x와 y의 값을 찾는 것이 목표입니다. 주어진 식은 다음과 같습니다

 

a * x + b * y = c
d * x + e * y = f

 

여기서 a, b, c, d, e, f는 모두 정수입니다. 이 방정식을 만족하는 x와 y를 구하는 문제입니다.

 

 

백준 문제 URL

 

수학은 비대면강의입니다

 

2. 접근법

이 문제를 해결하기 위해 아래와 같은 접근 방식을 사용합니다:

 

1. 모든 가능한 x와 y 값을 탐색합니다.

2. 각 x와 y 값에 대해 두 방정식을 모두 만족하는지 확인합니다.

3. 만족하는 경우가 발견되면 그 값을 출력하고 종료합니다.

 

3. Python 코드

# 정수값 입력처리
a, b, c, d, e, f = map(int, input().split())

# 이차 방정식 수행하는 함수 정의
def solCal(a, b, c, d, e, f):
    for x in range(-999, 1000):
        for y in range(-999, 1000):
            if ((a * x) + (b * y) == c) and ((d * x) + (e * y) == f):
                return x, y

x, y = solCal(a, b, c, d, e, f)
print(x, y)

 

4. 코드 설명

•  이차 방정식 수행하는 함수 정의

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

이 코드는 모든 가능한 값을 탐색하면서 두 방정식을 만족하는 x와 y 값을 찾는 방식으로 동작합니다.
주어진 조건 범위 내에서는 충분히 효율적으로 답을 구할 수 있습니다.

 

1. 시작

2. 모든 가능한 x와 y 값을 탐색합니다.

3. 각 x와 y 값에 대해 두 방정식을 모두 만족하는지 확인합니다.

4. 만족하는 경우가 발견되면 그 값을 출력하고 종료합니다.

5. 만족하는 경우가 없으면 다음 x와 y 값으로 이동합니다.

6. 종료

 

이 코드의 작동 방식과 접근법에 대한 설명을 마칩니다.

이 문제는 완전 탐색을 사용하여 해결할 수 있으며, 주어진 조건을 만족하는 모든 값을 탐색하는 것이 핵심입니다.

 

4. Github으로 확인

coTest/BOJ/BOJ01_01_03_19532.py at main · pcy4196/coTest