재귀적으로 동작하는 함수를 생성한다.
재귀함수는 인자로 노드를 받는다.
노드에서 가장 우선순위가 높은 노드를 재귀함수의 인자로 넣고 실행한다.
노드가 무한히 동작할 수 있기 때문에 이미 방문한 노드를 기록해 다시 방문하지 않도록 한다.
재귀적으로 동작하는 함수를 생성한다.
재귀함수는 인자로 노드를 받는다.
노드에서 가장 우선순위가 높은 노드를 재귀함수의 인자로 넣고 실행한다.
노드가 무한히 동작할 수 있기 때문에 이미 방문한 노드를 기록해 다시 방문하지 않도록 한다.
dfs가 재귀로밖에 구현 못함?
코드 빼고 그냥 탐색 과정만 생각해보셈
틀림
니가 말한거에서 BFS랑 차이가 뭐임
니가 말한건 bfs같은데
저건 dfs개념이아니고 dfs 구현방법중 하나인거자나;;
용어정리부터해라 깊이우선탬색
아 면접질문이 DFS 구현방식을 설명해보시오였음 ㅇㅇ;
진짜 심각하네 요즘 개나소나 개발배운다더니 DFS도 모르고 면접보러감?
개나소는 DFS를 모른다 ㅇㅇ
재귀는 구현하기 쉬운방법이고 큐나 스택으로도 가능