일단 DFS는 깊이 탐색이니까 아래로 쭉 탐색을 하는데
원하는거 운좋으면 찾을수 있어서 다 보지않아도 된다.그리고 재귀를 사용해서 계속 ? 돈다?
BFS는 옆으로 탐색을 하는데
큐를 사용 1
두번째줄 2 3
-----4 5 6 7
이렇게 되어있다고 하면
1을 넣고 2 하고 3이 들어가
1 나와 2 넣으면서 45 넣어 3 나오면서 67 넣어
앞에 있는거 뺴면서 그 자식들 뒤에 넣어
코드는 .. 이해를 잘 못하지만 아무튼 이렇다
멋진 개발자가 될거야 :)