https://www.acmicpc.net/problem/7576 7576๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N์ด ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M,N ≤ 1,000 ์ด๋ค. ๋์งธ ์ค๋ถํฐ๋ ํ๋์ ์์์ ์ ์ฅ๋ ํ ๋งํ www.acmicpc.net ์ดํด ํ์ด์ ์์ ๋ฌธ์ ๋ฅผ ์ดํดํด๋ณด์ ํ ๋งํ ์ ์ต์ ์ํ๊ฐ 1์ด๋ง๋ค 1์นธ์ฉ ์ ์ด๋๋ ์ํฉ์ด๊ณ ์ ์ฒด ํ ๋งํ ์ ์ ์ด๋๋๋ฐ ๊ฑธ๋ฆฌ๋ ์ต์ ์๊ฐ์ ์ถ๋ ฅํด์ผํ๋ค ๊ฒฐ๊ตญ ํ์์ ์งํํด์ผํ๊ณ , ๊ฐ ์ขํ์ ์ต์ ์๊ฐ์ ๊ธฐ๋กํด์ผํ๋ฏ๋ก BFS๋ฅผ ์ด์ฉํด์ผํ๋ค BFS๋ฅผ ์งํํ๋ฉฐ cost๋ฅผ ๊ธฐ๋กํ๊ณ ํ์ ์ข ๋ฃ ํ์ cost ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ค ํ์ด ์ฌ๊ธฐ์ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋ ์ต์ ํ ๋งํ ์ฌ๋ถ๋ก ํ๋ค = 1..
https://www.acmicpc.net/problem/2667 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net ์ดํด ํด๋น ๋ฌธ์ ๋ 2์ฐจ์ ๋ฐฐ์ด๋ก ์ฃผ์ด์ง๋ map์ ํ์ํ์ฌ ์ฐ๊ฒฐ๋ ์ง์ญ์ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ์ฆ map์ ์ํํ๋ฉฐ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋์ง ์์ ์ขํ๊ฐ ์๋ค๋ฉด ํด๋น ์ขํ๋ฅผ ๊ธฐ์ค์ผ๋ก ์ธ์ ํ ์ขํ๋ฅผ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํ๋ค. ์ด๋ ๊ฒํ๋ฉด ์ฐ๊ฒฐ๋ ์ง์ญ์ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ๋ ๊ฒ์ด๊ณ map์ ์ํ ์ค์ ๋ฐฉ๋ฌธ๋์ง ์์ ์ขํ๋ฅผ ์ฐพ๋๋ค๋ฉด ์๋ก์ด ์ง์ญ์ ๋ฐ๊ฒฌ์ ์๋ฏธํ๋ค. ๋ฐ๋ผ์ map์ ์ํํ๋ฉฐ ๋ฐฉ๋ฌธ๋์ง ์์ ์ขํ๋ฅผ ์ฐพ์ ์ ํด๋น ์ขํ๋ฅผ ์์..
https://www.acmicpc.net/problem/11724 11724๋ฒ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ www.acmicpc.net ์ดํด ๋ฌธ์ ํ์ด์ ์์ ๋ฌธ์ ๋ฅผ ์ดํดํด๋ณด์. ์ฐ๊ฒฐ ์์(Connected Component)๋ ์ฐ๊ฒฐ๋ ์ ์ ์ ์งํฉ์ ์๋ฏธํ๋ค. ๋ค์ ์ด๋ฏธ์ง์์์ ์ฐ๊ฒฐ ์์๋ 4๊ฐ์ด๋ค. ๋ฐ๋ผ์ ํด๋น ๋ฌธ์ ๋ ๊ทธ๋ํ ํ์์ ํตํด ์ฐ๊ฒฐ๋ ์ ์ ์ ๋ชจ๋ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ ๋์ง ์์ ์ ์ ์ด ๋ฐ๊ฒฌ๋๋ฉด ์๋ก์ด ์ฐ๊ฒฐ ์์์์ ์๋ฏธํ๋ค. ํ์ด ์ ์ฒด ๋ ธ๋(1~N)๋ฅผ ์ํ..
- Total
- Today
- Yesterday
- ์คํ/ํ
- ํธ๋์ญ์ ๊ฒฉ๋ฆฌ ์์ค
- golang oomkilled
- ํ๋ก๊ทธ๋๋จธ์ค
- Go
- 2023 ํ๊ณ
- rate limit
- ํด์
- Aws Reinvent 2023
- Golang
- grpc client
- 2๋ ์ฐจ ์๋ฒ ๊ฐ๋ฐ์
- HTTP
- mysql ์คํ ๊ณํ
- ์ข์ ์ฝ๋๋ ๋ฌด์์ธ๊ฐ?
- ์ข์ ์์ง๋์ด
- ์ข์ ๊ฐ๋ฐ์
- AWS re:Invent 2023
- ์ข์ ๊ฐ๋ฐ์ ๋๊ธฐ
- ํ(Heap)
- ์ฅ์ ํ๊ณ
- ์ถ์ ์ง๋
- ๋ฐฑ์ค
- ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS)
- ์๊ณ ๋ฆฌ์ฆ
- mysql
- ์ฝ๋ฉํ ์คํธ
- kotlin s3 upload
- ๋ฑ ํฌ์๋ฌ๋ ๊ฐ๋ฐ์
- 2023 ๊ฐ๋ฐ์ ํ๊ณ
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |