문제
다음 중 그래프에서 깊이 우선 탐색(DFS)의 특징으로 가장 적절한 것은?
① 큐(Queue)를 사용하여 구현한다 ② 최단 경로를 보장한다 ③ 스택(Stack) 또는 재귀를 사용하여 구현한다 ④ 레벨 순서대로 탐색한다
정답
3번
해설
DFS는 스택이나 재귀를 사용하여 구현하며, 한 경로를 끝까지 탐색한 후 되돌아간다. ①은 BFS의 특징이고, ②④도 BFS의 특징이다.
정보처리기사 필기소프트웨어 개발난이도 1MCQ
정보처리기사 필기 소프트웨어 개발 기출문제 #3025
정보처리기사 필기 소프트웨어 개발 다른 기출문제
기출 #4149 · 삽입 정렬
수열 [39, 45, 26, 35, 54]를 삽입 정렬(Insertion Sort)할 경우 1회전 후 결과는? ① [26, 39, 45, 35, 54] ② [39, 45, 26, 35, 54] ③ [39, 26, 4...
기출 #4150 · 자료 구조
선형 자료 구조의 종류가 아닌 것은? ① 스택(Stack) ② 큐(Queue) ③ 데크(Deque) ④ 트리(Tree)
기출 #4151 · 인터페이스 검증
인터페이스 구현 검증을 지원하는 도구가 아닌 것은? ① JUnit ② STAF ③ Selenium ④ JTAF
기출 #4152 · 퀵 정렬
하나의 리스트를 기준값(pivot)을 기준으로 나누고 정렬하는 정렬 알고리즘은? ① 삽입 정렬 ② 버블 정렬 ③ 퀵 정렬 ④ 선택 정렬
기출 #4153 · 후위 표기식
중위식 `A*B+C-D`를 후위식으로 올바르게 변환한 것은? ① AB*C+D- ② AB*C+D ③ ABC*+D- ④ AB*+CD-
기출 #4154 · 소프트웨어 품질
소프트웨어 품질 특성 중 기능성(Functionality)의 하위 분류에 해당하지 않는 것은? ① 상호운용성 ② 보안성 ③ 준수성 ④ 진단성
정보처리기사 필기 시험 준비 가이드
11 min read
정처기 필기 4과목 프로그래밍 언어 활용 비전공 가이드
비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.
19 min read
2026 정보처리기사 필기 개념 정리 (5과목 핵심 요약)
2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.
8 min read
정처기 필기 2026년 2회 대비 — 과락 피하고 평균 65점 맞추는 법
정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.