안녕하세요. 본 교재의 저자입니다. 사회와 경제의 불확실성이 심화되는 시대에 공직자의 길에 도전한 여러분을 응원합니다. 자신의 목표를 이루기 위해 노력하는 것은 그 자체로도 아름다운 일입니다. 수험생 여러분의 노력이 결실을 얻을 수 있도록 본 교재가 도움이 되었으면 좋겠습니다. Ⅱ. 본 교재의 특징 기출 문제의 완벽한 분석 및 수록 기출문제는 2023년 최초 시행 이래 국가직 7/9급 시험의 기출문제를 분석하여 수록하였습니다. 학습에 도움이 되도록 본문 사이사이에 예제로 배치하였습니다. 또, 자료구조 과목의 기존 기출문제 중 알고리즘 과목과 관련된 문제를 선별하여 추가로 수록하였습니다. 주요 대학 교재의 단권화 주요 대학 교재들을 요약·정리하여 본 교재 한 권만으로도 시험에 대비할 수 있도록 집필하였습니다. Ⅲ. 전년도(2025) 대비 개정 사정 1. 24년 국가직 7급, 25년 국가직 9급, 25년 국가직 7급 기출문제를 추가 수록하였습니다. 2. 대부분의 오타, 오류 등을 교정 및 재편집하였습니다. 3. 신규 레슨 '해시 알고리즘'(Lesson24)을 추가 수록하였습니다. 4. 기존 레슨에 추가 및 보완한 내용 : 동전 문제, 셸 정렬, 카데인 알고리즘, 백트래킹 알고리즘, 스택 연산자 표기법, 트리 순회방법, 원형 큐, 우선순위 큐, 연결 리스트, 활동 선택 문제(회의실 배정 문제), 행렬 연쇄곱셈 알고리즘, 메모를 통한 재귀 알고리즘, 몬테카를로/라스베가스 알고리즘, 퀵 셀렉트, 점근적 무한대 표기법, 유클리드 알고리즘의 반복적 구현 5. 기존에 지안에듀 강의에서만 제공하던 OX퀴즈를 교재에 추가 수록하였습니다. Ⅳ. 책의 구성 및 활용법 ◈ 이론 파트(파트01~08)와 연도별 기출문제(파트09)로 구성되어있으며, 단원별로 예상문제를 수록하였습니다. 본문 사이사이에는 관련 기출문제를 수록하였습니다. ? 이론 파트는 그동안의 출제빈도를 고려하여 9/7급 시험 공통적으로 중점적으로 학습해야 할 사항을 빠짐없이 수록했으며, 주요 대학 교재를 완벽하게 분석하고, 요약·정리하여 단권화 시켰습니다. 수험생들에게 최단 시간에 최대의 효과를 볼 수 있도록 구성했습니다. ② 예상문제는 국가직 및 지방직 9/7급 문제 유형을 분석하여 직접 제작했습니다. 개념 이해에 큰 도움이 될 것입니다. ③ 심화이론(파트07~08) 파트는 7급 시험에만 출제될 만한 심화 개념을 학습하고 고난도 문제에 대비할 수 있도록 별도로 수록하였습니다. Ⅴ. 감사의 글 본 교재의 기술적, 이론적 배경은 Thomas H. Cormen, Charles E. Leiserson, Jay Wengrow 교수님의 저서에 근간하였습니다. 본 교재와 함께하는 모든 수험생 여러분들의 합격을 간절히 기원합니다. 끝으로, 본서를 출간하기까지 물심양면으로 도와준 지안에듀 임직원 여러분들께 고마운 마음을 전하고 싶습니다.

PART 01 알고리즘이란? LESSON 01 알고리즘이란? LESSON 02 재귀적 알고리즘 개념정복 예상문제 PART 02 빅-오 표기법과 마스터 정리 LESSON 03 빅-오 표기법 LESSON 04 점화식과 마스터 정리 개념정복 예상문제 PART 03 주요 자료구조 LESSON 05 배열, 스택, 큐 LESSON 06 트리, 힙 LESSON 07 AVL트리 개념정복 예상문제 PART 04 정렬 알고리즘 LESSON 08 거품 정렬, 삽입 정렬, 선택 정렬 LESSON 09 힙 정렬 LESSON 10 퀵 정렬 LESSON 11 병합 정렬 LESSON 12 계수 정렬 LESSON 13 기수 정렬 LESSON 14 버킷 정렬 개념정복 예상문제 PART 05 그래프 알고리즘 LESSON 15 깊이우선탐색, 너비우선탐색 LESSON 16 위상 정렬 LESSON 17 크루스칼 알고리즘, 프림 알고리즘 LESSON 18 벨만포드 알고리즘, 다익스트라 알고리즘 LESSON 19 플로이드-워샬 알고리즘 개념정복 예상문제 PART 06 알고리즘의 종류 LESSON 20 동적 프로그래밍 LESSON 21 그리디 알고리즘, 허프만 코드 LESSON 22 분할 정복 LESSON 23 정수론, 문자열 알고리즘 LESSON 24 해시 알고리즘 개념정복 예상문제 PART 07 심화 자료구조 LESSON 25 우선순위 큐 LESSON 26 레드블랙 트리 LESSON 27 B트리 PART 08 기타 심화 개념 LESSON 28 점화식과 재귀 트리 LESSON 29 행렬과 스트라센 알고리즘 LESSON 30 리틀-오 표기법 LESSON 31 P/NP문제 LESSON 32 랜덤화 알고리즘 LESSON 33 선형 계획법, 심플렉스 알고리즘 LESSON 34 분기 한정법 PART 09 연도별 기출문제 EXAM 01 2023 국가직 9급 알고리즘 EXAM 02 2023 국가직 7급 알고리즘 EXAM 03 2024 국가직 9급 알고리즘 EXAM 04 2024 국가직 7급 알고리즘 EXAM 05 2025 국가직 9급 알고리즘 EXAM 06 2025 국가직 7급 알고리즘