[Python] ๋ฐฑ์ค 1459 - ๊ฑท๊ธฐ
ยท
Algorithm
๋ฌธ์ ์ธ์ค์ด๋ ํ๊ต์์ ์ง์ผ๋ก ๊ฐ๋ ค๊ณ ํ๋ค. ๋์์ ํฌ๊ธฐ๋ ๋ฌดํ๋์ด๊ณ , ๋์์ ์ธ๋ก ๋๋ก๋ ๋ชจ๋ ์ ์ x์ขํ๋ง๋ค ์๊ณ , ๊ฐ๋ก ๋๋ก๋ ๋ชจ๋ ์ ์ y์ขํ๋ง๋ค ์๋ค. ์ธ์ค์ด๋ ํ์ฌ (0, 0)์ ์๋ค. ๊ทธ๋ฆฌ๊ณ (X, Y)์ ์์นํ ์ง์ผ๋ก ๊ฐ๋ ค๊ณ ํ๋ค. ์ธ์ค์ด๊ฐ ๊ฑธ์ ์ ์๋ ๋ฐฉ๋ฒ์ ๋๊ฐ์ง ์ธ๋ฐ, ํ๋๋ ๋๋ก๋ฅผ ๋ฐ๋ผ์ ๊ฐ๋ก๋ ์ธ๋ก๋ก ํ ๋ธ๋ก ์์ง์ฌ์ ์ด๋ฒ ์ฌ๊ฑฐ๋ฆฌ์์ ์ ์ฌ๊ฑฐ๋ฆฌ๋ก ์์ง์ด๋ ๋ฐฉ๋ฒ์ด๊ณ , ๋ธ๋ก์ ๋๊ฐ์ ์ผ๋ก ๊ฐ๋ก์ง๋ฅด๋ ๋ฐฉ๋ฒ์ด ์๋ค. ์ธ์ค์ด๊ฐ ์ง์ผ๋ก ๊ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์ต์์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ์ง์ ์์น X Y์ ๊ฑธ์ด์ ํ ๋ธ๋ก ๊ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ W์ ๋๊ฐ์ ์ผ๋ก ํ ๋ธ๋ก์ ๊ฐ๋ก์ง๋ฅด๋ ์๊ฐ S๊ฐ ์ฃผ์ด์ง๋ค. X์ Y๋ 1,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ด ์๋ ์ ์์ด๊ณ , ..