퀴즈 / 알고리즘 / 문제

BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)의 차이점으로 올바른 것은?

쉬움 freeCodeCamp
보기 및 정답
A BFS는 큐를 사용하여 같은 레벨을 먼저 탐색하고, DFS는 스택/재귀를 사용하여 깊이 방향을 먼저 탐색한다
B BFS는 트리 자료구조에서만 사용할 수 있고, DFS는 그래프 자료구조에서만 사용 가능하다
C BFS는 어떤 경우에도 DFS보다 탐색 속도가 빠르며, DFS는 메모리 사용량이 항상 더 적다
D BFS는 정렬된 데이터에서만 정확하게 동작하고, DFS는 정렬되지 않은 데이터에서만 정확하게 동작하는 탐색 기법이다

해설

BFS(Breadth-First Search)는 큐를 사용하여 시작 노드에서 가까운 레벨부터 탐색합니다. DFS(Depth-First Search)는 스택이나 재귀를 사용하여 가능한 깊이까지 탐색한 후 되돌아옵니다. BFS는 최단 경로 탐색에, DFS는 경로 존재 여부 확인에 주로 사용됩니다.

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

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

정규반 살펴보기

관련 문제

알고리즘에서 '퀵 정렬(Quick Sort)'의 핵심 동작 원리로 올바른 것은?
알고리즘
알고리즘에서 '최소 힙(Min Heap)'과 '최대 힙(Max Heap)'의 차이점으로 올바른 것은?
알고리즘
알고리즘에서 '분할 정복(Divide and Conquer)' 전략의 핵심 단계는?
알고리즘
0-1 배낭 문제(0-1 Knapsack Problem)의 핵심 특징은?
알고리즘
알고리즘에서 '기수 정렬(Radix Sort)'의 핵심 특징은?
알고리즘
START THE LOOP · CHOOSE

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

한 번의 결과에 기대지 않고 다시 만들 수 있도록, 문제 발견부터 제작·배포·수익화까지 이어지는 전체 흐름을 익혀보세요.

TTJ CLASS에서 다음 구조 고르기 →
처리 중...