1120 1
[Baekjoon] 1120_๋ฌธ์ž์—ด

Silver IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1120) ๋ฌธ์ œ ํ’€์ด  A์˜ ์•ž ๋˜๋Š” ๋’ค์— ์•„๋ฌด ์•ŒํŒŒ๋ฒณ์ด๋‚˜ ์ถ”๊ฐ€ํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์„ ์ถ”๊ฐ€ํ• ์ง€๋Š” ๊ณ ๋ คํ•˜์ง€ ์•Š์•„๋„ ๋œ๋‹ค. A์™€ B์˜ ์ฐจ์ด๋ฅผ ์ตœ์†Œ๋กœ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ด๋ฏ€๋กœ B์™€ ์ผ์น˜ํ•˜๋Š” ์•ŒํŒŒ๋ฒณ์„ ๋„ฃ๋Š”๋‹ค๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ์ฐจ์ด๋ฅผ ์ตœ์†Œ๋กœ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ๊ณ ๋ คํ•  ๊ฒƒ์€ ์•ž๊ณผ ๋’ค์— ์ถ”๊ฐ€ํ•  ๊ฐœ์ˆ˜์ด๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ํ™•์ธํ•ด ๋ณธ๋‹ค.  ๋งŒ์•ฝ A์™€ B์˜ ๊ธธ์ด ์ฐจ์ด๊ฐ€ 3์ด๋ผ๋ฉด (์•ž, ๋’ค) ์ˆœ์œผ๋กœ (3,0), (2,1), (1,2), (0,3)๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ๊ฒฝ์šฐ๋ฅผ ํ™•์ธํ•ด ๋ณธ๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java...
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2024.06.17
1
๋”๋ณด๊ธฐ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”