user-img
์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ 1
thumbnail
[๋ฐฑ์ค€] 6064 ์นด์ž‰ ๋‹ฌ๋ ฅ java ํ’€์ด
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ์ด๋ž€ ๋‹ฌ๋ ฅ์ด ์žˆ๋Š”๋ฐ, (x,y) -> (1,1) , (2,2) ๊ฐ€๋‹ค๊ฐ€ x๊ฐ€ M์„ ๋„˜๊ฑฐ๋‚˜, y๊ฐ€ N์„ ๋„˜์œผ๋ฉด ๋‹ค์‹œ 1๋กœ ๋Œ์•„์˜จ๋‹ค.์˜ˆ์ œ์— ์„ค๋ช…๋˜์–ด ์žˆ๋Š” ๋Œ€๋กœ, ์ผ๋•Œ, 13๋ฒˆ์งธ ๋…„๋„๋Š” ์ด ๋œ๋‹ค. , , , ์ˆœ์œผ๋กœ ์˜จ๋‹ค.๋ฌธ์ œ์—์„œ M,N,x,y๋ฅผ ์ค„ ๋•Œ, ๋‹ฌ๋ ฅ์—์„œ ๊ฐ€ ๋ช‡ ๋ฒˆ์งธ ๋…„๋„์ธ์ง€ ๊ตฌํ•˜๋ผ.2. ์ ‘๊ทผ ๋ฐฉ์‹์ด๊ฒƒ๋„ ๋„์ €ํžˆ ์ƒ๊ฐ์ด ์•ˆ๋‚˜์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด ๋ดค๋‹ค. (์š”์ฆ˜ ์™œ ์ด๋ ‡๊ฒŒ ํ’€์ด๊ฐ€ ์ƒ๊ฐ์ด ์•ˆ๋‚˜์ง€? ๋” ์—ด์‹ฌํžˆ ํ•ด์•ผ๊ฒ ๋‹ค.)KEY WORD: ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•, LCM๊ณผ GCD์˜ ๊ด€๊ณ„๋จผ์ € ~ ๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด๋‹ค๊ณ  ํ•ด๋ณด์ž. ์ด๋•Œ ์šฐ๋ฆฌ๊ฐ€ ๊ตฌํ•ด์•ผํ•˜๋Š” ๋Š” K๋ฒˆ์งธ ์ˆ˜๋ผ๊ณ  ํ•ด๋ณด์ž.x๋Š” K๋ฅผ M์œผ๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ์˜ ๋‚˜๋จธ์ง€์ด๊ณ , y๋Š” K๋ฅผ N์œผ๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€ ์ด๋‹ค.์—์„œ ๋Š” 33๋ฒˆ์งธ ์ˆ˜์ธ๋ฐ,..
2024.09.24
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด