์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- ๋ฐ์ดํฐ ์ ์ก
- tcp ์ธ๊ทธ๋จผํธ
- xv6
- ํญํด99
- ๊ฐ๋ฐ์์ทจ์
- ์ฝ๋ฉํ ์คํธ์ค๋น
- IEEE 802
- reducible
- i-type
- til
- tcp ํ๋กํ ์ฝ
- ์ค๋ฅ๊ฒ์ถ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ค๋ ๋
- well known ํฌํธ
- ๋น์ฃผ๊ธฐ์ ํธ
- ์ฐ๋ถํฌdb
- git merge
- ์์๋ฒํธ
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ์ค๋ฅ์ ์ด
- ์ค๋ธ์
- ํ๋ก์ด๋์์
- ํ ํฐ ๋ฒ์ค
- 99ํด๋ฝ
- ํ๋ ์ ๊ตฌ์กฐ
- mariadb
- leetcode
- ์ฃผ๊ธฐ์ ํธ
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
Archives
- Today
- Total
๋ชฉ๋ก๋์งํธ๋ฃจํธ (1)
Unfazedโ๏ธ๐ฏ

๋์งํธ ๋ฃจํธ๋ฅผ ๊ณ์ฐํ ๋ % 9 ์ฐ์ฐ์ ์ฌ์ฉํ๋ ๊ฒ์ ์ซ์์ '๋ชจ๋๋ก 9'์ ๋ํ ์ฑ์ง๊ณผ ๊ด๋ จ์ด ์๋ค.์ซ์์ '๊ฐ ์๋ฆฌ์์ ํฉ'๊ณผ '๋ชจ๋๋ก 9' ์ฐ์ฐ ๊ฐ์ ๊ด๊ณ๋ฅผ ์ดํด๋ณด์.๋ชจ๋๋ก ์ฐ์ฐ์ ๋ง์ ๊ณผ ๊ณฑ์ ์ ๋ํด ๋ถ๋ฐฐ ๋ฒ์น์ ๋ง์กฑํ๋ค. ์ฆ, (a + b) % n = ((a % n) + (b % n)) % n๊ณผ (a * b) % n = ((a % n) * (b % n)) % n์ด๋ค.๊ฐ ์๋ฆฌ์์ ํฉ = ํด๋น ์ซ์ ๋ชจ๋๋ก 9์ด๋ค ์ซ์๋ฅผ 10์ง๋ฒ์ผ๋ก ํํํ์ ๋, ํด๋น ์์ ๋์งํธ ๋ฃจํธ๋ ํด๋น ์๋ฅผ 9๋ก ๋๋ ๋๋จธ์ง์ ๊ฐ๋ค. ์๋ฅผ ๋ค์ด, ์ซ์ 467์ 4 * 100 + 6 * 10 + 7๊ณผ ๊ฐ์ด ํํํ ์ ์๋ค. ์ด ๋, 100๊ณผ 10์ (mod 9) ์ฐ์ฐ์ ์ํด 1์ด ๋๋ฏ๋ก (์ฆ, 100 % 9 = 10 % 9 =..
๋ฌธ์ ํด๊ฒฐ (PS)/๊ธฐ์ตํด๋ ๊ฒ
2024. 1. 13. 04:43