처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

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는 경로 존재 여부 확인에 주로 사용됩니다.

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

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

정규반 살펴보기

관련 문제

이진 탐색(Binary Search)을 사용하기 위한 전제 조건은?
알고리즘
'데크(Deque, Double-Ended Queue)'란 무엇인가요?
알고리즘
'투 포인터(Two Pointer)' 알고리즘 기법이란?
알고리즘
'버블 정렬(Bubble Sort)'의 시간 복잡도와 동작 방식으로 올바른 것은?
알고리즘
자료구조에서 AVL 트리의 핵심 특성으로 올바른 것은?
알고리즘