https://www.acmicpc.net/problem/2252 2252๋ฒ: ์ค ์ธ์ฐ๊ธฐ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. M์ ํค๋ฅผ ๋น๊ตํ ํ์์ด๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ํค๋ฅผ ๋น๊ตํ ๋ ํ์์ ๋ฒํธ A, B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ ํ์ A๊ฐ ํ์ B์ ์์ ์์ผ ํ๋ค๋ ์ www.acmicpc.net ํ์ด "์ฐ๊ฒฐ ์ ๋ณด๊ฐ ์ฃผ์ด์ง N๋ช ์ ํ์ ์ค ์ธ์ฐ๊ธฐ"๋ ๋ค์๊ณผ ๊ฐ์ด ํด์ํ ์ ์๋ค. => ์ฐ๊ฒฐ ์ ๋ณด๊ฐ ์ฃผ์ด์ง ์ํํ์ง ์๋ ๋ฐฉํฅ์ฑ ๊ทธ๋ํ(DAG=๋ฐฉํฅ์ฑ ๋น์ํ ๊ทธ๋ํ)์์ ๊ฐ ๋ ธ๋๋ฅผ ์ค ์ธ์ฐ์์ค. ์ด๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ผ์นํ๋ฏ๋ก ์์์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด ํ์ดํ๋ค. ์ฌ๊ธฐ์๋ ๊ฐ ๋ ธ๋์ ์ฐ๊ฒฐ ๋นํ ์ ๋ณด๋ฅผ linked ๋ฐฐ์ด์ ๋ฏธ๋ฆฌ ์ ๋ ฅ ํ ..
- Total
- Today
- Yesterday
- ํด์
- ์ข์ ์ฝ๋๋ ๋ฌด์์ธ๊ฐ?
- ์คํ/ํ
- AWS re:Invent 2023
- ๋ฐฑ์ค
- ํ(Heap)
- mysql
- 2๋ ์ฐจ ์๋ฒ ๊ฐ๋ฐ์
- ์ข์ ๊ฐ๋ฐ์
- ๋ฑ ํฌ์๋ฌ๋ ๊ฐ๋ฐ์
- ์ข์ ๊ฐ๋ฐ์ ๋๊ธฐ
- ์ฝ๋ฉํ ์คํธ
- HTTP
- ํธ๋์ญ์ ๊ฒฉ๋ฆฌ ์์ค
- ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS)
- mysql ์คํ ๊ณํ
- ์ฅ์ ํ๊ณ
- ํ๋ก๊ทธ๋๋จธ์ค
- rate limit
- ์ถ์ ์ง๋
- ์ข์ ์์ง๋์ด
- kotlin s3 upload
- Golang
- golang oomkilled
- 2023 ๊ฐ๋ฐ์ ํ๊ณ
- Aws Reinvent 2023
- 2023 ํ๊ณ
- Go
- grpc client
- ์๊ณ ๋ฆฌ์ฆ
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |