SQLD소프트웨어 개발난이도 2MCQ

SQLD 소프트웨어 개발 기출문제 #5114

문제

다음 중 큐(Queue)를 활용하는 대표적인 알고리즘은?

① 깊이 우선 탐색(DFS) ② 너비 우선 탐색(BFS) ③ 퀵 정렬(Quick Sort) ④ 중위 표기식 변환

정답

2

해설

너비 우선 탐색(BFS)은 큐를 사용하여 같은 레벨의 노드들을 먼저 방문하는 알고리즘이다. 깊이 우선 탐색(DFS)은 스택을 사용하고, 퀵 정렬은 재귀나 스택을 사용하며, 중위 표기식 변환도 스택을 활용한다. BFS는 최단 경로 찾기, 레벨 순회 등에 활용된다.

SQLD 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[SQLD] 소프트웨어 개발 기출 #5114 | 문어CBT