'DFS(깊이 우선 탐색)'의 동작 방식으로 올바른 것은?

Q: 'DFS(깊이 우선 탐색)'의 동작 방식으로 올바른 것은?

한 경로를 끝까지 탐색한 후 되돌아와서 다른 경로를 탐색하며, 스택 또는 재귀를 사용한다 DFS(Depth-First Search)는 시작 노드에서 한 방향으로 끝까지 깊이 탐색한 후, 더 이상 갈 곳이 없으면 이전 노드로 되돌아가(backtracking) 다른 경로를 탐색합니다. 스택(Stack) 또는 재귀 호출로 구현하며, 미로 탐색, 경로 찾기 등에 활용됩니다.

어려움 freeCodeCamp

보기 및 정답

A 한 경로를 끝까지 탐색한 후 되돌아와서 다른 경로를 탐색하며, 스택 또는 재귀를 사용한다

B 모든 인접 노드를 큐에 넣고 먼저 방문한 후 다음 레벨로 이동하는 방식으로 탐색한다

C 큐(Queue) 자료구조를 사용하여 가까운 노드부터 너비 방향으로 우선 탐색하는 방식이다

D 랜덤하게 노드를 선택하여 방문하며, 확률적으로 최적 경로를 탐색하는 알고리즘이다

해설

DFS(Depth-First Search)는 시작 노드에서 한 방향으로 끝까지 깊이 탐색한 후, 더 이상 갈 곳이 없으면 이전 노드로 되돌아가(backtracking) 다른 경로를 탐색합니다. 스택(Stack) 또는 재귀 호출로 구현하며, 미로 탐색, 경로 찾기 등에 활용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

'DFS(깊이 우선 탐색)'의 동작 방식으로 올바른 것은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.