https://www.acmicpc.net/problem/1002 1002๋ฒ: ํฐ๋ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ๊ฐ์๊ฐ ๋ฌดํ๋์ผ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ ์์ ๊ต์ ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. ์คํ๊ต์๋ ๊ณ ๋ฑํ๊ต์๋ ๋จผ ๊ณผ๊ฑฐ์ ๋ฐฐ์ ๋ ๋ด์ฉ์ธ๋ฐ, ๊ฒฝ์ฐ๋ง ์ ๋ฐ์ ธ์ฃผ๋ฉด ๋๋ค. ๋จผ์ , ๋ ์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ ๊ณต์์ ์ด์ฉํด ์์ ์ค์ฌ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ธ d๋ฅผ ๊ตฌํด์ค๋ค. #1 ์์ ์ค์ฌ์ด ๋์ผํ๊ณ ๋ฐ์ง๋ฆ๋ ๋์ผํ๋ค๋ฉด ๋ ์์ด ์๋ก ๊ฐ๊ณ , ์ ์ ์ ๊ฐ์๊ฐ ๋ฌดํ๋์ด๋ค. -1์ ์ถ๋ ฅํ๋ค. #2 ๋ ์์ ๋ฐ์ง๋ฆ์ ํฉ(r1 + r2)์ด d์ ๊ฐ๊ฑฐ๋ ๋ฐ์ง๋ฆ์ ์ฐจ(abs(r1 - r2))๊ฐ d์ ๊ฐ๋ค๋ฉด ๊ฐ๊ฐ ์ธ์ , ๋ด์ ํ๋ ๊ฒฝ์ฐ์ด๋ค...
