[Python] ๋ฐฑ์ค€ 1459 - ๊ฑท๊ธฐ
ยท
Algorithm
๋ฌธ์ œ ์„ธ์ค€์ด๋Š” ํ•™๊ต์—์„œ ์ง‘์œผ๋กœ ๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค. ๋„์‹œ์˜ ํฌ๊ธฐ๋Š” ๋ฌดํ•œ๋Œ€์ด๊ณ , ๋„์‹œ์˜ ์„ธ๋กœ ๋„๋กœ๋Š” ๋ชจ๋“  ์ •์ˆ˜ x์ขŒํ‘œ๋งˆ๋‹ค ์žˆ๊ณ , ๊ฐ€๋กœ ๋„๋กœ๋Š” ๋ชจ๋“  ์ •์ˆ˜ y์ขŒํ‘œ๋งˆ๋‹ค ์žˆ๋‹ค. ์„ธ์ค€์ด๋Š” ํ˜„์žฌ (0, 0)์— ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  (X, Y)์— ์œ„์น˜ํ•œ ์ง‘์œผ๋กœ ๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค. ์„ธ์ค€์ด๊ฐ€ ๊ฑธ์„ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ ๋‘๊ฐ€์ง€ ์ธ๋ฐ, ํ•˜๋‚˜๋Š” ๋„๋กœ๋ฅผ ๋”ฐ๋ผ์„œ ๊ฐ€๋กœ๋‚˜ ์„ธ๋กœ๋กœ ํ•œ ๋ธ”๋ก ์›€์ง์—ฌ์„œ ์ด๋ฒˆ ์‚ฌ๊ฑฐ๋ฆฌ์—์„œ ์ € ์‚ฌ๊ฑฐ๋ฆฌ๋กœ ์›€์ง์ด๋Š” ๋ฐฉ๋ฒ•์ด๊ณ , ๋ธ”๋ก์„ ๋Œ€๊ฐ์„ ์œผ๋กœ ๊ฐ€๋กœ์ง€๋ฅด๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค. ์„ธ์ค€์ด๊ฐ€ ์ง‘์œผ๋กœ ๊ฐ€๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ตœ์†Œ์‹œ๊ฐ„์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ง‘์˜ ์œ„์น˜ X Y์™€ ๊ฑธ์–ด์„œ ํ•œ ๋ธ”๋ก ๊ฐ€๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ W์™€ ๋Œ€๊ฐ์„ ์œผ๋กœ ํ•œ ๋ธ”๋ก์„ ๊ฐ€๋กœ์ง€๋ฅด๋Š” ์‹œ๊ฐ„ S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. X์™€ Y๋Š” 1,000,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๊ณ , ..