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

최단경로·MST · 정보처리기사 기출문제 학습

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 11 · 10 QUESTIONS

최단경로·MST

Dijkstra와 Kruskal·Prim의 목적을 섞어 냅니다.

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

핵심 회수 · CORE

능동회상
모든 정점을 최소 비용으로 연결하는 Tree를 구하는 문제는?
힌트 · 한 출발점에서 거리 최소화는 Shortest Path, 모든 Vertex 연결의 총비용 최소화는 MST입니다.
ANSWERMST(Minimum Spanning Tree)
내 답 · 아직 작성하지 않았습니다.
WHYDijkstra와 Kruskal·Prim의 목적을 섞어 냅니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 02

객관식 적용 · CORE

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

판별 기준 · CORE

능동회상
‘최단경로·MST’ 유형을 가장 빠르게 판별할 때 먼저 확인해야 할 기준을 한 문장으로 쓰세요.
힌트 · 정답 용어 자체보다 무엇을 보고 구분할지 떠올려 보세요.
ANSWER한 출발점에서 거리 최소화는 Shortest Path, 모든 Vertex 연결의 총비용 최소화는 MST입니다.
내 답 · 아직 작성하지 않았습니다.
WHYDijkstra와 Kruskal·Prim의 목적을 섞어 냅니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 04

객관식 적용 · CORE

객관식
'Binary Search'에 대한 설명으로 가장 적절한 것은?
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER3번 · 정렬된 자료에서 중앙값과 비교하며 탐색 범위를 절반씩 줄이는 탐색
WHYBinary Search: 정렬된 자료에서 중앙값과 비교하며 탐색 범위를 절반씩 줄이는 탐색
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 05

대표 함정 · APPLY

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

객관식 적용 · APPLY

객관식
다음 상황과 가장 직접적으로 관련된 용어는? — 회원번호를 계산해 저장할 버킷 인덱스를 결정한다.
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER3번 · Hash Function
WHY이 상황은 Hash Function을 적용한 예입니다. 키를 해시 테이블의 위치나 버킷 값으로 변환하는 함수
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 07

변형 대응 · APPLY

능동회상
다음처럼 문제가 변형되어도 유지해야 할 핵심 개념/답을 쓰세요. — 정의형 → 연산 결과형 → Trace형 → 시간복잡도/테스트 상황형으로 변형될 수 있습니다.
힌트 · 한 출발점에서 거리 최소화는 Shortest Path, 모든 Vertex 연결의 총비용 최소화는 MST입니다.
ANSWERMST(Minimum Spanning Tree)
내 답 · 아직 작성하지 않았습니다.
WHY표현 방식이 달라져도 핵심 판별 기준은 같습니다. Dijkstra와 Kruskal·Prim의 목적을 섞어 냅니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 08

객관식 적용 · APPLY

객관식
다음 상황과 가장 직접적으로 관련된 용어는? — 같은 해시값을 가진 키들을 하나의 버킷 연결 리스트에 보관한다.
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER2번 · Chaining
WHY이 상황은 Chaining을 적용한 예입니다. 해시 충돌 시 같은 버킷에 여러 항목을 연결 구조로 저장하는 해결 방법
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
Q 09

10초 회수 · ADVANCED

능동회상
‘최단경로·MST’ 유형을 시험장에서 10초 안에 떠올릴 수 있도록 핵심 결론을 한 문장으로 쓰세요.
힌트 · 예: 모든 지점을 최소 케이블 비용으로 연결한다면 MST 문제입니다.
ANSWERMST(Minimum Spanning Tree)
내 답 · 아직 작성하지 않았습니다.
WHY짧게 회수할 핵심은 ‘MST(Minimum Spanning Tree)’입니다. Dijkstra와 Kruskal·Prim의 목적을 섞어 냅니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
Q 10

객관식 적용 · ADVANCED

객관식
다음 중 'Binary Search'이 가장 직접적으로 적용된 상황은?
힌트 · 탐색·해싱의 핵심 기준을 떠올려 보세요.
ANSWER1번 · 정렬된 배열에서 중앙값보다 작으면 왼쪽 절반만 다시 탐색한다.
WHYBinary Search의 대표 적용 상황은 다음과 같습니다: 정렬된 배열에서 중앙값보다 작으면 왼쪽 절반만 다시 탐색한다.
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.

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

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

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