[๋ฐฑ์ค ์คํฐ๋ 8์ฃผ์ฐจ] 15685๋ฒ ๋๋๊ณค ์ปค๋ธ ๊ณจ๋4 - ์๋ฐ(JAVA) / ๊ตฌํ/ ์๋ฎฌ๋ ์ด์
๐ ๋ฌธ์ https://www.acmicpc.net/problem/15685 15685๋ฒ: ๋๋๊ณค ์ปค๋ธ ์ฒซ์งธ ์ค์ ๋๋๊ณค ์ปค๋ธ์ ๊ฐ์ N(1 ≤ N ≤ 20)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋๋๊ณค ์ปค๋ธ์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋๋๊ณค ์ปค๋ธ์ ์ ๋ณด๋ ๋ค ์ ์ x, y, d, g๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. x์ y๋ ๋๋๊ณค ์ปค www.acmicpc.net ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ ๋๋๊ณค ์ปค๋ธ๋ ๋ค์๊ณผ ๊ฐ์ ์ธ ๊ฐ์ง ์์ฑ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ด์ฐจ์ ์ขํ ํ๋ฉด ์์์ ์ ์๋๋ค. ์ขํ ํ๋ฉด์ x์ถ์ → ๋ฐฉํฅ, y์ถ์ ↓ ๋ฐฉํฅ์ด๋ค. ์์ ์ ์์ ๋ฐฉํฅ ์ธ๋ 0์ธ๋ ๋๋๊ณค ์ปค๋ธ๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ๊ธธ์ด๊ฐ 1์ธ ์ ๋ถ์ด๋ค. ์๋ ๊ทธ๋ฆผ์ (0, 0)์์ ์์ํ๊ณ , ์์ ๋ฐฉํฅ์ ์ค๋ฅธ์ชฝ์ธ 0์ธ๋ ๋๋๊ณค ์ปค๋ธ์ด๋ค. 1์ธ๋ ๋๋๊ณค ์ปค๋ธ๋..
์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค
2021. 9. 30.