https://www.acmicpc.net/problem/19532

📔문제

수현이는 4차 산업혁명 시대에 살고 있는 중학생이다. 코로나 19로 인해, 수현이는 버추얼 학교로 버추얼 출석해 버추얼 강의를 듣고 있다. 수현이의 버추얼 선생님은 문자가 2개인 연립방정식을 해결하는 방법에 대해 강의하고, 다음과 같은 문제를 숙제로 냈다.

다음 연립방정식에서 $x$와 $y$의 값을 계산하시오.

4차 산업혁명 시대에 숙제나 하고 앉아있는 것보다 버추얼 친구들을 만나러 가는 게 더 가치있는 일이라고 생각했던 수현이는 이런 연립방정식을 풀 시간이 없었다. 다행히도, 버추얼 강의의 숙제 제출은 인터넷 창의 빈 칸에 수들을 입력하는 식이다. 각 칸에는 $-999$ 이상 $999$ 이하의 정수만 입력할 수 있다. 수현이가 버추얼 친구들을 만나러 버추얼 세계로 떠날 수 있게 도와주자.

---

📝입력

정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다.
($-999 \leq a,b,c,d,e,f \leq 999$)
문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $-999$ 이상 $999$ 이하의 정수인 경우만 입력으로 주어짐이 보장된다.

---

📺출력

문제의 답인 $x$와 $y$를 공백으로 구분해 출력한다.

---

📝예제 입력 1

1 3 -1 4 1 7

---

📺예제 출력 1

2 -1

---

📝예제 입력 2

2 5 8 3 -4 -11

---

📺예제 출력 2

-1 2

---

🔍출처

University > 전국 대학생 프로그래밍 대회 동아리 연합 > UCPC 2020 예선 A번
-문제를 검수한 사람: evenharder, jhnah917, pichulia, sait2000
-문제를 만든 사람: shiftpsh

---

🧮알고리즘 분류

• 수학
• 브루트포스 알고리즘

---

📃소스 코드

import java.util.Scanner;

public class Code19532 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		int c=scanner.nextInt();
		int d=scanner.nextInt();
		int e=scanner.nextInt();
		int f=scanner.nextInt();
		int x=0, y=0;
		
		if(a==0) {//3y=-1
			if(d==0) {
				if(b>e) {
					x=0;
					y=(c-f)/(b-e);
				}
				else {
					x=0;
					y=(f-c)/(e-b);
				}
			}
			else {
				y=c/b;
				x=(f-e*y)/d;
			}
		}
		else if(b==0) { //x=-1
			if(e==0) {
				if(a>d) {
					y=0;
					x=(c-f)/(a-d);
				}
				else {
					y=0;
					x=(f-c)/(d-a);
				}
			}
			else {
				x=c/a;
				y=(f-d*x)/e;
			}
		}
		else if(d==0) { //y=7;
			y=f/e;
			x=(c-b*y)/a;
		}
		else if(e==0) {
			x=f/d;
			y=(c-a*f/d)/b;
		}
		else {
			int tempa=a;
			a=a*d;
			b=b*d;
			c=c*d;
			d=d*tempa;
			e=e*tempa;
			f=f*tempa;
			
			if(b>e) {
				y=(c-f)/(b-e);
				x=(c-b*y)/a;
			}
			else {
				y=(f-c)/(e-b);
				x=(c-b*y)/a;
			}
		}
		
		System.out.println(x+" "+y);
	}

}

---

📰출력 결과

---

📂고찰

경우의 수를 생각해서 풀었다.

1. 만약 a가 0일 때-d도 0일 때와 d는 0이 아닐 때
2. 만약 b가 0일 때-e도 0일 때와 e는 0이 아닐 때
3. 만약 d가 0일 때
4. 만약 e가 0일 때
5. 모든 경우가 아닐 때

혹시나 0으로 나눠지거나 하면 오류가 생길거같아서 이렇게 경우를 나눠서 계산했다. 한번에 통과해서 기쁘다!! :)