- ํธ๋ฆฌ
- go
- ์๊ณ ๋ฆฌ์ฆ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- DFS
- ๋ฐฑ์ค
- Python
- BFS
- ์ฌ๊ท
- LCs
- ํ๋ก๊ทธ๋๋จธ์ค
- ์์ฝ๋
- nestjs
- ์ด๋ถํ์
- golang
- ๋นํธ๋ง์คํน
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ์นด์นด์ค2021
- ์น๋ฆฐ์ด
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- Union-Find
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- DP
- js
- ์ํฐ๋
- ๋นํธ๋งต
- ์นด์นด์ค ์ฝํ
- ๋ค์ต์คํธ๋ผ
- C++
- Today
- Total
๋ชฉ๋ก๊ฐ์ฒด์งํฅ์ค๊ณ (1)
Hello Ocean! ๐ผ
[์ฑ
์ฝ๊ธฐ] ์ค๋ธ์ ํธ_01 ๊ฐ์ฒด, ์ค๊ณ
https://jojoldu.tistory.com/609 ํฅ๋ก๋์ ๊ธ์ ์ถ์ฒ๋์ด ์๋ ์ฑ ์ ํ ๊ถ ๋น๋ ธ๋ค. ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ์ ํ๋ฉฐ, "๊ฐ์ฒด์งํฅ์ด๋ ๋ญ๊น"์ ๋ํ ๊ณ ๋ฏผ์ ๋ค์ ํ๊ฒ๋์๋ค. ๋ฐฐ์์ ์ ์ฐ๊ณ ์๋ค๊ณ ์๊ฐํ์ง๋ง, ์ค์ ๋ก ์ ๋ชฉํ๋ ค๊ณ ํ๋ ๋จธ๋ฆฌ๊ฐ ์ํ ๋ค. ๊ฐ์ฒด์งํฅ์ด๋ ๋ญ๊น? ๊ทธ ํด๋ต์ ์ป์ ์ ์์๊น ํ์ฌ ์ด ์ฑ ์ ์ฝ์ผ๋ ค๊ณ ํ๋ค. ์์ธ์ ์ ์๋์๊ด์์ ์ฑ ์ ๋น๋ ธ๋ค. ๋์๊ด ๋ง์ธ ๋ค์ด๊ฐ๋ฉฐ_ ํ๋ก๊ทธ๋๋ฐ ํจ๋ฌ๋ค์ ํ๋ก๊ทธ๋๋ฐ ํจ๋ฌ๋ค์์ ๊ฐ๋ฐ์ ๊ณต๋์ฒด๊ฐ ๋์ผํ ํ๋ก๊ทธ๋๋ฐ ์คํ์ผ๊ณผ ๋ชจ๋ธ์ ๊ณต์ ํ ์ ์๊ฒ ํ๋ค. ์ด๋ก์จ ๋ถํ์ํ ์๊ฒฌ ์ถฉ๋์ ๋ฐฉ์งํ๊ณ , ๋์ผํ ๊ท์น๊ณผ ๋ฐฉ๋ฒ์ ๊ณต์ ํ๋ ๊ฐ๋ฐ์๋ก ์ฑ์ฅํ ์ ์๋๋ก ํ๋ค. ์ด ์ฑ ์, ๊ฐ์ฒด์งํฅ ํจ๋ฌ๋ค์์ ๋ํ ์ฑ ์ด๋ค. ์ฐ๋ฆฌ๊ฐ ๊ฐ์ฒด์งํฅ ํจ๋ฌ๋ค์์ ๋ํด ์ด๋์ ๋ ์ ์ฌํ ๊ทธ๋ฆผ์..