[์ฝํ
] DFS vs BFS
๐ก
DFS : ์ฑ๊ณต์ด๋ ์คํจ๋ ๋๊น์ง ํ ๊ฒฝ๋ก๋ง
๐ก
BFS : ์ฌ๋ฌ ๊ฒฝ๋ก๋ฅผ ํ ๋จ๊ณ์ฉ ๊ฒ์ -> ์งง์ ๊ฒฝ๋ก๊ฐ ๊ฐ์ฅ ๋จผ์ ๋๋ฌํจ
์ ํ์ง
DFS or BFS ์ด๋ค๊ฒ์ด๋ ์ฌ์ฉํด๋ ๋ฌด๊ดํ ๊ฒฝ์ฐ
DFS๋ฅผ ์ฌ์ฉํ๋๊ฒ์ด ์๋์ ์ผ๋ก ํธํ๊ฒฝ์ฐ
์์ด & ์กฐํฉ ๊ตฌํ (์ซ์ ๋ฐฐ์ด์ด ์ฃผ์ด์ง ๊ฒฝ์ฐ +, - ๊ฒฐ๊ณผ๊ฐ์ด ํ๊ฒ๊ณผ ์ผ์นํ๋ ๊ฒฝ์ฐ์ ์)
https://school.programmers.co.kr/learn/courses/30/lessons...
siwonlog.hashnode.dev2 min read