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

 

19532번: 수학은 비대면강의입니다

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

www.acmicpc.net

 

코드풀이

완전탐색문제입니다.

for문을 2번 돌리면 끝납니다.

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
	public static int a,b,c,d,e,f;
	public static int result = 0;
	public static int x, y;
	
    public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	a = Integer.parseInt(st.nextToken());
    	b = Integer.parseInt(st.nextToken());
    	c = Integer.parseInt(st.nextToken());
    	d = Integer.parseInt(st.nextToken());
    	e = Integer.parseInt(st.nextToken());
    	f = Integer.parseInt(st.nextToken());
    	
    	simulate();
    	System.out.print(x + " " + y);
    }
    
    
    
    public static void simulate() {
    	for(int i=-999;i<=999;i++) {
    		for(int j=-999;j<=999;j++) {
    			int first = a * i + b * j;
    			int second = d * i + e * j;
    			if(first == c && second == f) {
    				x = i;
    				y = j;
    				return;
    			}
    		}
    	}
    	
    }
}

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 22864 피로도 - 그리디 + 완전탐색 JAVA  (0) 2023.07.08
[백준] 18312 시각 - 완전탐색 JAVA  (0) 2023.07.07
[백준] 2231 분해합 - DFS + 완전탐색 JAVA  (0) 2023.07.07
[백준] 2798 블랙잭 - DFS + 완전탐색 JAVA  (0) 2023.07.07
[백준] 22868 산책 (small) - BFS + 아이디어 + 시간초과 JAVA  (0) 2023.07.06

+ Recent posts

티스토리툴바