์ ํด๋ฆฌ๋ํธ์ ๋ฒ
2
์ ํด๋ฆฌ๋ ํธ์ ๋ฒ (์ ์, ์๋ฆฌ, ์ฆ๋ช
)
1. ์ ์A = Bq + R์ผ ๋, A์ B์ ์ต๋๊ณต์ฝ์ G๋ B์ R์ G์ ๊ฐ๋ค. ๋ฅผ ํ์ฉํ์ฌ, ์ฐ์์ ์ธ ๋๋์
์ผ๋ก A,B์ ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ๋งํ๋ค. 2. ์๋ฆฌ์ ์์์ ์ฐ์์ ์ธ ๋๋์
์ด๋ผ๊ณ ํ ์ด์ ๋ ๋ค์๊ณผ ๊ฐ๋ค. 1. A = Bq + R 2. B = Rq + R'3. R = R`q + 0 ๊ฐ๋จํ๊ฒ 3๋ฒ์์ ๋๋๋ ์์๋ฅผ ๋ณด์. A,B์ G๋ B,R์ G์ ๊ฐ์.B,R์ G๋ R,R'์ G์ ๊ฐ์.๋ง์ง๋ง ์์์ ๋๋จธ์ง๊ฐ ์์ผ๋ฏ๋ก, R'๋ R์ ์ฝ์์. R๊ณผ R'์ ์ต๋ ๊ณต์ฝ์๋ ๋น์ฐํ๊ฒ๋ R'์. ์ด์ ์ฐ์ด์ฒ๋ผ 3 -> 1๋ก ๊ฑฐ์ฌ๋ฌ ์ฌ๋ผ๊ฐ๋ฉด ์ข
๊ตญ์ A,B์ ์ต๋๊ณต์ฝ์๋ R'๋ ๊ฐ์.3. ์ฆ๋ช
(1) A์ B์ R์ด ๊ฐ์ G๋ฅผ ๊ณต์ ํ๋๊ฐ?A = Ga, B = Gb (G๊ฐ ์ต๋๊ณต์ฝ์์์ผ๋ก, a์..
2024.09.24
์๊ณ ๋ฆฌ์ฆ/์๊ณ ๋ฆฌ์ฆ-์ด๋ก
[๋ฐฑ์ค] 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด