์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ ํฐ ๋ฒ์ค
- til
- mariadb
- git merge
- ํ๋ ์ ๊ตฌ์กฐ
- well known ํฌํธ
- ์ค๋ธ์
- i-type
- reducible
- ๋ฐ์ดํฐ ์ ์ก
- tcp ํ๋กํ ์ฝ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- IEEE 802
- ํญํด99
- ์ค๋ฅ๊ฒ์ถ
- ์ค๋ฅ์ ์ด
- tcp ์ธ๊ทธ๋จผํธ
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- ์์๋ฒํธ
- ๋น์ฃผ๊ธฐ์ ํธ
- 99ํด๋ฝ
- xv6
- ๊ฐ๋ฐ์์ทจ์
- leetcode
- ์ฝ๋ฉํ ์คํธ์ค๋น
- ์ฐ๋ถํฌdb
- ์ฃผ๊ธฐ์ ํธ
- ์ค๋ ๋
- ํ๋ก์ด๋์์
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค ๋์๊ด (1)
Unfazedโ๏ธ๐ฏ

https://www.acmicpc.net/problem/1461 ๋ด ์ ๊ทผ ๋ฐฉ์์์ ์ ๋ ฅ 3๊ฐ๋ฅผ ์ง์ ์์ผ๋ก ํ์ด๋ณด์๊ณ ์์ ์ถ๋ ฅ์ ๋ํ ๋ต์ ์ฌ๋ฐ๋ฅด๊ฒ ๊ตฌํ ์ ์์ด ์ด๋ฅผ ์ฝ๋๋ก ๊ตฌํํ์๋ค.์ ํ์ด ์ ๊ทผ1. 0์ ์์น์ ์ฑ ์ด ๋ชจ์์ ธ ์์ผ๋ฏ๋ก 0์ ๊ธฐ์ค์ผ๋ก ์์ ์ชฝ์ ๋์์ผ ๋ ์ฑ ๋ค๊ณผ ์์ ์ชฝ์ ๋์์ผ ๋ ์ฑ ๋ค๋ก ๋ถ๋ฅ๋จ.2. ์ด๋ฅผ ์ํด ์ฐ์ ์ฃผ์ด์ง ์ฑ ์ ์์น๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ.=> ์ด ๋ถ๋ถ์์ ์ด๋ป๊ฒ ์ฑ ์ ์ฎ๊ธฐ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณ ๋ฏผํ๋๋ฐ,๊ทธ๋ฅ M์ฉ๋ค์ด์ ๋๊ณ 0์ผ๋ก ๋์๊ฐ๋ ๊ฒ์ ๋ฐ๋ณตํ๋ ๋ฐฉ๋ฒ์ ์ต์๊ฐ ์๋์ ํ์ธํ๋ค. ๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ ์๊ฐํ๋ค 0์ ์๋ ์ฑ ์ M๊ฐ๋ฅผ ๋ค์ด ๋ฐ๋ก ์ ์์น๋ก ๋ชจ๋ ์ด๋์ํค๊ณ , ํด๋น ์์น์ ๋์ผ ์ฑ ์ ์ ์ธํ๊ณ ๋ค์ M๊ฐ์ฉ ๋ค์ด ๋ชจ๋ ๊ทธ ๋ค์ ์์น๋ก ์ด๋์ํค๋ ๋ฐฉ์์ ์๊ฐํ..