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