[๋ฐฑ์ค/C++] 3025๋ฒ : ๋๋จธ์ง
๋ฌธ์ ๋ ์์ฐ์ A์ B๊ฐ ์์ ๋, A%B๋ A๋ฅผ B๋ก ๋๋ ๋๋จธ์ง ์ด๋ค. ์๋ฅผ ๋ค์ด, 7, 14, 27, 38์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๋ 1, 2, 0, 2์ด๋ค. ์ 10๊ฐ๋ฅผ ์
๋ ฅ๋ฐ์ ๋ค, ์ด๋ฅผ 42๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ค. ๊ทธ ๋ค์ ์๋ก ๋ค๋ฅธ ๊ฐ์ด ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ์ด๋ฒ์งธ ์ค ๊น์ง ์ซ์๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , ์์ด ์๋ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์, 42๋ก ๋๋์์ ๋, ์๋ก ๋ค๋ฅธ ๋๋จธ์ง๊ฐ ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ค. ํ์ด 1. 42๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํด์ผ ํ๋ฏ๋ก remainder ๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ 42๋ก ์ค์ ํ๊ณ 0์ผ๋ก ์ด๊ธฐํํ๋ค. 2. ๋ฐฐ์ด ์ธ๋ฑ์ค์ ๊ฐ์ด 0์ธ ๊ฒฝ์ฐ sum์ ์ฆ๊ฐ์ํค๊ณ ํ์์ฐ์ฐ์๋ก ํด๋น ์ธ๋ฑ์ค์ ๊ฐ์ ..
2021. 7. 4.