Algorithm

๋ฐฑ์ค€ 19532 ์ˆ˜ํ•™์€ ๋น„๋Œ€๋ฉด ๊ฐ•์˜์ž…๋‹ˆ๋‹ค with JAVA

hyunjun's developing ๐Ÿฃ 2024. 1. 12. 15:57

์•ˆ๋…•ํ•˜์„ธ์š”? ์ด๋ฒˆ์—” ๋ฐฑ์ค€ 19532 ๋ธŒ๋ฃจํŠธ ํฌ์Šค ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์š”์ฆ˜ ๊ฐ๊ธฐ์— ๊ฑธ๋ ค์„œ 3์ผ ์ด์ƒ์„ ๋ธ”๋กœ๊ทธ ์ž‘์„ฑ์„ ๋ชปํ–ˆ๋„ค์š”ใ…œ ์ง€๊ธˆ๋„ ๊ฐ๊ธฐ์ธ ์ƒํƒœ์ธ๋ฐ ๊ทธ๋ž˜๋„ ์–ด๋А์ •๋„ ๊ดœ์ฐฎ์•„์ ธ์„œ ๋ธ”๋กœ๊ทธ๋ฅผ ์”๋‹ˆ๋‹ค! ์ด์ œ ์ž‘์„ฑํ•ด๋ณผ๊ฒŒ์š”! 

 

 

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import java.io.*;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
        reader.close();
        
        int a1 = Integer.parseInt(tokenizer.nextToken());
        int b1 = Integer.parseInt(tokenizer.nextToken());
        int c1 = Integer.parseInt(tokenizer.nextToken());        
        int d1 = Integer.parseInt(tokenizer.nextToken());
        int e1 = Integer.parseInt(tokenizer.nextToken());
        int f1 = Integer.parseInt(tokenizer.nextToken());
        
        for (int i = -999; i <= 999; i++) {
            for (int j = -999; j <= 999; j++) {
                if (a1 * i + b1 * j == c1) { 
                    if (d1 * i + e1 * j == f1) { 
                        writer.write(i + " " + j + "\n");
                        break;
                    }
                }
            }
        }
        writer.flush();
        writer.close();
    }
}
 
cs

 

๋จผ์ € ๋ฒ„ํผ๋ฆฌ๋”์™€ ๋ฒ„ํผ๋ผ์ดํ„ฐ. ๊ทธ๋ฆฌ๊ณ  ํ† ํฌ๋‚˜์ด์ €๋ฅผ ์„ ์–ธํ•ด์ค๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ์œผ๋กœ ์ƒ์„ฑํ•œ ํ† ํฌ๋‚˜์ด์ €๋ฅผ ํ†ตํ•ด์„œ a๋ถ€ํ„ฐ f๊นŒ์ง€ ์ž…๋ ฅ์„ ๋ฐ›์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ฐ๊ฐ์˜ x, y์˜ ๋ฒ”์œ„๊ฐ€ -999๋ถ€ํ„ฐ 999๊นŒ์ง€ ์กฐ๊ฑด์ด ๊ฑธ๋ ค์žˆ๊ธฐ ๋•Œ๋ฌธ์— -999๋ถ€ํ„ฐ 999๊นŒ์ง€ for๋ฌธ์„ ๋•๋‹ˆ๋‹ค ๊ทธ๋ฆฌ๊ณ  ๊ทธ ์•ˆ์— j๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋Œ๊ฒŒํ•ด์ค๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„  i์™€ j๊ฐ€ x์™€ y์˜ ์—ญํ• ์„ ๋ง๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ๊ทธ๋‹ค์Œ ax + by๊ฐ€ c์ด๊ณ  dx + ej๊ฐ€ f์ผ ๋•Œ i์™€ j ์ฆ‰ x์™€ y๋ฅผ ์ถœ๋ ฅํ•ด์ค๋‹ˆ๋‹ค.