728x90
반응형
https://www.acmicpc.net/problem/19532
풀이
연립방정식을 풀면 되는 문제입니다. 저는 수학을 잘 못하기 때문에 브루트포스 알고리즘으로 풀었습니다.
각 항의 범위가 -999 < x < 999 이므로 그 크기만큼 반복하다가 맞는 부분이 나올 경우 return 시켜주는 함수를 통해 출력해주면 됩니다.
소스코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int c = Integer.parseInt(st.nextToken());
int d = Integer.parseInt(st.nextToken());
int e = Integer.parseInt(st.nextToken());
int f = Integer.parseInt(st.nextToken());
System.out.print(solve(a,b,c,d,e,f));
}
public static String solve(int a, int b, int c, int d, int e, int f) {
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) {
return x + " " + y;
}
}
}
return "";
}
}
728x90
반응형
'백준 > 15001 - 20000' 카테고리의 다른 글
[백준] 15926번 : 현욱은 괄호왕이야!!(JAVA) (0) | 2021.07.30 |
---|---|
[백준] 15904번 : UCPC는 무엇의 약자일까?(JAVA) (0) | 2021.07.21 |
[백준] 17362번 : 수학은 체육과목 입니다2(JAVA) (0) | 2021.07.20 |
[백준] 15894번 : 수학은 체육과목 입니다(JAVA) (0) | 2021.07.20 |
[백준] 18127번 : 모형결정(JAVA) (0) | 2021.07.20 |
댓글