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