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