| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
- ํ๋ธ๋ก
- DFS
- ํ ์คํธ๋ง์ด๋
- ํ ์คํธ๋ถ์
- ๋ฐฑ์ค
- tableau
- abap
- ๋ฅ๋ฌ๋
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝํ
- ๋น ๋ฐ์ดํฐ
- ๊นํ๋ธ
- react
- ๋ฐ์ดํฐ๋ถ์
- ํ๋ธ๋ฃจ
- ๋ฆฌ์กํธ
- github
- erp
- ๋ฐ์ดํฐ ๋ถ์
- AI
- sap
- ์ฝ๋ฉํ ์คํธ
- nlp
- ์๊ณ ๋ฆฌ์ฆ
- ์์ฐ์ด์ฒ๋ฆฌ
- ์ธ๊ณต์ง๋ฅ
- ํ์ด์ฌ
- Git
- AWS
- ์๋ง์กด์น์๋น์ค
- Today
- Total
๋ชฉ๋กdfs ๊ทธ๋ํ (1)
DATA101
[์๊ณ ๋ฆฌ์ฆ] ๊น์ด ์ฐ์ ํ์(DFS) ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ณด์!(+Python ๊ตฌํ)
๋ณธ ํฌ์คํ ์์๋ ๊น์ด ์ฐ์ ํ์ DFS(Depth-First Search) ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ด ๋๋ค. ๐ ๋ชฉ์ฐจ 1. DFS ์๊ณ ๋ฆฌ์ฆ์ด๋? 2. DFS ์๊ณ ๋ฆฌ์ฆ ๋์ ๊ณผ์ 3. DFS ํ์ด์ฌ ๊ตฌํ 1. DFS ์๊ณ ๋ฆฌ์ฆ์ด๋? DFS(Depth-First Search)๋ ๊ทธ๋ํ ์ ์ฒด๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ(i.e., ์์ ํ์) ์ค ํ๋๋ก, '๊น์ด'๋ฅผ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. DFS๋ ํ ๋ ธ๋๋ฅผ ์์์ผ๋ก ๋ค์ ๋ถ๊ธฐ(branch)๋ก ๋์ด๊ฐ๊ธฐ ์ ์ ํด๋น ๋ถ๊ธฐ๋ฅผ ์๋ฒฝํ๊ฒ ํ์ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, DFS ์๊ณ ๋ฆฌ์ฆ์ ๋ฏธ๋ก ํ์ ์ ํ ๋ฐฉํฅ์ผ๋ก ๋ชจ๋ ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํ๋ค๊ฐ ๋ ์ด์ ๋ค๋ฅธ ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํ ์ ์๋ ๋ ธ๋์ ์ด๋ฅด๋ ์ ๋, ๋ค์ ๊ฐ์ฅ ๊ฐ๊น์ด ๊ฐ๋๊ธธ๋ก ๋์๊ฐ ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋ ๋ฐฉํฅ์ผ๋ก ํ์์ ์ด์ด๊ฐ๋ ๋ฐฉ๋ฒ์ ๋๋ค...