그래프에서 모든 정점을 방문하는 최소 비용 신장 트리를 구하는 알고리즘 중, 간선을 가중치 순으로 정렬한 후 사이클을 형성하지 않는 간선을 선택하는 방식은?
① 다익스트라 알고리즘 ② 크루스칼 알고리즘 ③ 프림 알고리즘 ④ 벨만-포드 알고리즘
2번
크루스칼 알고리즘은 모든 간선을 가중치 오름차순으로 정렬한 후, 사이클을 형성하지 않는 간선을 하나씩 선택하여 최소 신장 트리를 구성한다. 다익스트라와 벨만-포드는 최단 경로 알고리즘이고, 프림은 정점 기반으로 신장 트리를 확장한다.
기출 #3271
다음 중 이진 트리의 순회 방법과 방문 순서가 올바르게 연결된 것은? ① 전위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ② 후위 순회 - 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 ③ 중위 순회 - 루트 ...
기출 #3272
완전 이진 트리(Complete Binary Tree)에 대한 설명으로 가장 옳은 것은? ① 모든 내부 노드가 정확히 2개의 자식을 갖는 트리 ② 마지막 레벨을 제외하고 모든 레벨이 완전히 채워진 트리 ③ 모든 잎 ...
기출 #3273
다음 중 안정 정렬(Stable Sort) 알고리즘에 해당하지 않는 것은? ① 버블 정렬 ② 합병 정렬 ③ 힙 정렬 ④ 삽입 정렬
기출 #3275
다음 중 제자리 정렬(In-place Sort) 알고리즘이 아닌 것은? ① 선택 정렬 ② 합병 정렬 ③ 퀵 정렬 ④ 힙 정렬
기출 #3276
분산 객체 기술에서 클라이언트가 원격 객체의 메서드를 호출할 때 사용되는 기본 개념은? ① 메시지 큐잉 ② 원격 메서드 호출 ③ 트랜잭션 처리 ④ 로드 밸런싱
기출 #3277
다음 중 애플리케이션 서버 미들웨어의 주요 기능에 해당하지 않는 것은? ① 비즈니스 로직 실행 환경 제공 ② 데이터베이스 연결 풀 관리 ③ 네트워크 패킷 라우팅 ④ 트랜잭션 관리
11 min read
비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.
19 min read
2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.
8 min read
정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.