๋ฐฑ์ค 19532 ์ํ์ ๋น๋๋ฉด ๊ฐ์์ ๋๋ค with JAVA
์๋ ํ์ธ์? ์ด๋ฒ์ ๋ฐฑ์ค 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๋ฅผ ์ถ๋ ฅํด์ค๋๋ค.