본문 바로가기
K-BOOKS OPEN LEARNING ARCHIVE
INFORMATION PROCESSING ENGINEER · 2027 정보처리기사 학습센터 필기 5과목 · 문제·해설 학습 · CBT · 실기 12영역 · 회상 · 실습

Graph BFS·DFS · 정보처리기사 기출문제 학습

PAST-TYPE LEARNING · 60 TYPES × 10 QUESTIONS

기출유형 60개를 600문제로 확장했습니다

유형 하나를 설명 한 번 읽고 끝내지 않습니다. 객관식 5문항 + 능동회상 5문항을 섞어 같은 개념을 여러 각도에서 반복합니다. 검색 유입을 위해 얇은 600개 페이지를 만드는 대신, 60개 유형별 학습 페이지에 10문항과 해설을 묶어 내용 밀도를 높였습니다.

600전체 학습문제
300객관식
300능동회상
60핵심 유형
0내 학습완료
1과목부터 시작CBT 1000실기 문제 360MASTER 519면
SUBJECT 02 · TYPE 10 · 10 QUESTIONS

Graph BFS·DFS

방문 순서와 사용 자료구조를 함께 묻습니다.

0 / 10
객관식은 자동 채점되고, 능동회상은 정답을 비교한 뒤 스스로 상태를 선택합니다.
Q 01

핵심 회수 · CORE

능동회상
Graph를 시작점에서 가까운 정점부터 Level 단위로 방문하는 탐색은?
힌트 · BFS=Queue, DFS=Stack/Recursion이며 Cycle이 있으면 방문 표시를 반드시 둡니다.
ANSWERBFS(너비 우선 탐색)
내 답 · 아직 작성하지 않았습니다.
WHY방문 순서와 사용 자료구조를 함께 묻습니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 02

객관식 적용 · CORE

객관식
다음 설명에 해당하는 용어로 가장 적절한 것은? — 처음부터 끝까지 원소를 차례로 비교하는 순차 탐색
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER4번 · Linear Search
WHY정답은 Linear Search입니다. 처음부터 끝까지 원소를 차례로 비교하는 순차 탐색
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 03

판별 기준 · CORE

능동회상
‘Graph BFS·DFS’ 유형을 가장 빠르게 판별할 때 먼저 확인해야 할 기준을 한 문장으로 쓰세요.
힌트 · 정답 용어 자체보다 무엇을 보고 구분할지 떠올려 보세요.
ANSWERBFS=Queue, DFS=Stack/Recursion이며 Cycle이 있으면 방문 표시를 반드시 둡니다.
내 답 · 아직 작성하지 않았습니다.
WHY방문 순서와 사용 자료구조를 함께 묻습니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 04

객관식 적용 · CORE

객관식
'Linear Search'에 대한 설명으로 가장 적절한 것은?
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER4번 · 처음부터 끝까지 원소를 차례로 비교하는 순차 탐색
WHYLinear Search: 처음부터 끝까지 원소를 차례로 비교하는 순차 탐색
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 05

대표 함정 · APPLY

능동회상
‘Graph BFS·DFS’ 유형에서 수험생이 가장 자주 빠지는 대표 함정을 한 가지 쓰세요.
힌트 · 비슷해 보이는 개념과 무엇을 혼동하는지 생각하세요.
ANSWER알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
내 답 · 아직 작성하지 않았습니다.
WHY이 유형은 정답만 외우는 것보다 오답이 왜 그럴듯한지 구분하는 것이 중요합니다. 방문 순서와 사용 자료구조를 함께 묻습니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 06

객관식 적용 · APPLY

객관식
다음 상황과 가장 직접적으로 관련된 용어는? — 정렬되지 않은 작은 목록에서 앞에서부터 찾는 값을 비교한다.
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER2번 · Linear Search
WHY이 상황은 Linear Search을 적용한 예입니다. 처음부터 끝까지 원소를 차례로 비교하는 순차 탐색
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 07

변형 대응 · APPLY

능동회상
다음처럼 문제가 변형되어도 유지해야 할 핵심 개념/답을 쓰세요. — 정의형 → 연산 결과형 → Trace형 → 시간복잡도/테스트 상황형으로 변형될 수 있습니다.
힌트 · BFS=Queue, DFS=Stack/Recursion이며 Cycle이 있으면 방문 표시를 반드시 둡니다.
ANSWERBFS(너비 우선 탐색)
내 답 · 아직 작성하지 않았습니다.
WHY표현 방식이 달라져도 핵심 판별 기준은 같습니다. 방문 순서와 사용 자료구조를 함께 묻습니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 08

객관식 적용 · APPLY

객관식
다음 상황과 가장 직접적으로 관련된 용어는? — 정렬된 배열에서 중앙값보다 작으면 왼쪽 절반만 다시 탐색한다.
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER2번 · Binary Search
WHY이 상황은 Binary Search을 적용한 예입니다. 정렬된 자료에서 중앙값과 비교하며 탐색 범위를 절반씩 줄이는 탐색
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 09

10초 회수 · ADVANCED

능동회상
‘Graph BFS·DFS’ 유형을 시험장에서 10초 안에 떠올릴 수 있도록 핵심 결론을 한 문장으로 쓰세요.
힌트 · 예: 가까운 Vertex부터 Level 단위로 방문하면 BFS입니다.
ANSWERBFS(너비 우선 탐색)
내 답 · 아직 작성하지 않았습니다.
WHY짧게 회수할 핵심은 ‘BFS(너비 우선 탐색)’입니다. 방문 순서와 사용 자료구조를 함께 묻습니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 10

객관식 적용 · ADVANCED

객관식
다음 중 'Linear Search'이 가장 직접적으로 적용된 상황은?
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER4번 · 정렬되지 않은 작은 목록에서 앞에서부터 찾는 값을 비교한다.
WHYLinear Search의 대표 적용 상황은 다음과 같습니다: 정렬되지 않은 작은 목록에서 앞에서부터 찾는 값을 비교한다.
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.

이 유형 전체를 언제 다시 볼까요?

10문제를 모두 푼 뒤 유형 전체의 상태를 선택하면 기존 v9 자동복습 일정과 연결됩니다.

아직 복습 일정이 없습니다.
검색 유입과 저작권 원칙 · 600개 얇은 개별 페이지를 대량 생성하지 않고, 60개 핵심 유형 URL에 객관식·능동회상·정답·해설을 묶었습니다. 특정 회차 기출 원문을 복제하지 않고 K-BOOKS 자체 문제와 기존 자체 CBT 문제를 재구성해 학습합니다.
RELATED · INFORMATION PROCESSING ENGINEER 2027필기·실기 요약과 요약집을 구분해서 찾습니다
무료 요약은 학습용, 요약집은 시험 직전 인쇄 회수용입니다. 검색 목적에 맞는 페이지로 바로 이동하세요.