- DFS
- Python
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- js
- ๋ฐฑ์ค
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- Union-Find
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์๊ณ ๋ฆฌ์ฆ
- ๋นํธ๋ง์คํน
- ์์ฝ๋
- ํธ๋ฆฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- BFS
- golang
- ์ํฐ๋
- ์นด์นด์ค ์ฝํ
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๋ค์ต์คํธ๋ผ
- ์น๋ฆฐ์ด
- LCs
- C++
- nestjs
- ํ๋ฆฌ์จ๋ณด๋ฉ
- DP
- ์นด์นด์ค2021
- go
- ๋นํธ๋งต
- ์ด๋ถํ์
- ์ฌ๊ท
- Today
- Total
๋ชฉ๋ก์ก๊ฐํ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 17370. ์ก๊ฐํ ์ฐ๋ฆฌ ์์ ๊ฐ๋ฏธ
๋ฌธ์ https://www.acmicpc.net/problem/17370 17370๋ฒ: ์ก๊ฐํ ์ฐ๋ฆฌ ์์ ๊ฐ๋ฏธ ๋ฌดํํ ๋ง์ ์ ์ก๊ฐํ์ด ์๋ก ๋ง๋ฟ์ ๋์ธ ํํ์ ๊ฐ๋ฏธ ์ฐ๋ฆฌ๊ฐ ์๋ค. ๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ํํ์ด๊ณ , ํ์์ ๋ณ์ผ๋ก๋ง ๊ฐ๋ฏธ๊ฐ ๋ค๋ ์ ์๋ค. ๊ฐ๋ฏธ ์ฐ๋ฆฌ์ ๋ชจ์ต ๊ณค์ถฉ ๊ด์ฐฐ์ด ์ทจ๋ฏธ์ธ ์ ์ด๋ ์ธ ์ ์ก๊ฐ www.acmicpc.net ๋ฌดํํ ๋ง์ ์ ์ก๊ฐํ์ด ์๋ก ๋ง๋ฟ์ ๋์ธ ํํ์ ๊ฐ๋ฏธ ์ฐ๋ฆฌ๊ฐ ์๋ค. ๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ํํ์ด๊ณ , ํ์์ ๋ณ์ผ๋ก๋ง ๊ฐ๋ฏธ๊ฐ ๋ค๋ ์ ์๋ค. ๊ณค์ถฉ ๊ด์ฐฐ์ด ์ทจ๋ฏธ์ธ ์ ์ด๋ ์ธ ์ ์ก๊ฐํ์ด ์๋ก ๋ง๋ฟ์ ์๋ ์ด๋ค ์ ์์ ๊ฐ๋ฏธ๋ฅผ ํ๋ ์ฌ๋ ธ๋ค. ์ด๋ ๊ฒ ์ฐ๋ฆฌ์ ์ฌ๋ผ์จ ๊ฐ๋ฏธ๋ ๊ทธ ์์ ์๊ฒ ๋ฏธ์ง์ ์์ญ์ธ ์ฐ๋ฆฌ๋ฅผ ํ๋ก๋ชฌ์ ๋ฟ๋ฆฌ๋ฉฐ ํ์ํ๊ธฐ ์์ํ๋ค. ์ฒ์ ๊ฐ๋ฏธ๋ ์ ๊ณผ ์ฐ๊ฒฐ๋ ์ธ ๋ณ ์ค ํ๋๋ฅผ ํฅํด ์ด๋..