알고리즘 임용 기출문제
정보·컴퓨터 · 2003~2025학년도 · 39문항 · 영역별, 최근 문제부터
정렬 12문항
- 2024학년도 전공A 11번. 큐를 이용한 기수 정렬 — 4점 · 서술형 · 🎬 풀이 영상
- 2023학년도 전공A 11번. 쉘 정렬 gap 변화와 추적 — 4점 · 서술형 · 🎬 풀이 영상
- 2021학년도 전공A 5번. 퀵 정렬 partition 추적 — 4점 · 서술형 · 🎬 풀이 영상
- 2019학년도 전공A 2번. 퀵 정렬 partition 추적 — 2점 · 기입형 · 🎬 풀이 영상
- 2018학년도 전공B 7번. 큐를 이용한 기수 정렬 — 5점 · 서술형 · 🎬 풀이 영상
- 2017학년도 전공B 7번. 선택 정렬 C 프로그램 추적 — 5점 · 서술형 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 12번. 퀵 정렬 partition 추적과 오류 분석 — 2.5점 · 객관식 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 38번. 기수 정렬(LSD) 패스 추적 — 2점 · 객관식 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 28번. 힙 정렬 C 프로그램 추적 — 2.5점 · 객관식 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 6번. 버블 정렬 추적도 — 2점 · 객관식 · 🎬 풀이 영상
- 2007학년도 전공 13번. 퀵 정렬 경계 검사 오류 — 3점 · 서술형 · 🎬 풀이 영상
- 2007학년도 전공 14번. 퀵 정렬 점화식과 1단계 — 3점 · 서술형 · 🎬 풀이 영상
탐색 2문항
- 2016학년도 전공A 11번. 피보나치 탐색 추적 — 4점 · 서술형 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 40번. 보간 탐색 재귀 함수 추적 — 2점 · 객관식 · 🎬 풀이 영상
그래프 알고리즘 9문항
- 2023학년도 전공B 11번. 크루스칼 MST와 union-find — 4점 · 서술형 · 🎬 풀이 영상
- 2022학년도 전공B 10번. near 배열을 쓰는 Prim 알고리즘 — 4점 · 서술형 · 🎬 풀이 영상
- 2018학년도 전공A 13번. 인접 리스트 DFS 추적 — 4점 · 기입형 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 21번. Kruskal 최소비용 신장트리 — 2점 · 객관식 · 🎬 풀이 영상
- 2010학년도 2차 1교시 2번. 하이퍼큐브 라우팅과 PBL 수업 — 35점 · 서술형 · 🎬 풀이 영상
- 2008학년도 전공 12번. Prim 최소 신장 트리 — 4점 · 서술형 · 🎬 풀이 영상
- 2006학년도 전공 20번. AOE 네트워크 임계경로 — 3점 · 기입형 · 🎬 풀이 영상
- 2005학년도 전공 18번. 인접 리스트 DFS 방문 순서 — 4점 · 기입형 · 🎬 풀이 영상
- 2003학년도 전공 6번. 크루스칼 알고리즘 MST 단계별 구성 — 4점 · 서술형 · 🎬 풀이 영상
동적 계획법 5문항
- 2025학년도 전공A 12번. 염기 서열 유사도(서열 정렬) DP — 4점 · 서술형 · 🎬 풀이 영상
- 2024학년도 전공B 11번. 0-1 배낭 문제 동적 계획법 — 4점 · 서술형 · 🎬 풀이 영상
- 2021학년도 전공B 4번. 분할 정복 vs 동적 계획(메모이제이션) — 4점 · 서술형 · 🎬 풀이 영상
- 2019학년도 전공B 6번. 피보나치 재귀와 동적 계획법 — 5점 · 기입형 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 19번. 최적 이진 탐색 트리 평균 비교 — 2점 · 객관식 · 🎬 풀이 영상
분할 정복·재귀 9문항
- 2024학년도 전공A 8번. 로봇 걸음 수 재귀와 정수 오버플로 — 4점 · 서술형 · 🎬 풀이 영상
- 2023학년도 전공A 12번. 이진 탐색 기반 그룹 테스트 — 4점 · 서술형 · 🎬 풀이 영상
- 2020학년도 전공A 9번. 재귀 거듭제곱과 시간 복잡도 — 4점 · 서술형 · 🎬 풀이 영상
- 2018학년도 전공A 6번. 재귀로 문자열 뒤집기 — 2점 · 기입형 · 🎬 풀이 영상
- 2016학년도 전공A 13번. 반복문을 재귀로 변환 — 4점 · 기입형 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 21번. 분할정복 거듭제곱 a^n — 2점 · 객관식 · 🎬 풀이 영상
- 2009학년도 2차 2교시 4번. 합병 정렬 분할정복과 성취 기준표 — 25점 · 서술형 · 🎬 풀이 영상
- 2004학년도 전공 6번. 분할 정복 최댓값 함수 호출 횟수 — 5점 · 기입형 · 🎬 풀이 영상
- 2003학년도 전공 5번. 퀵 정렬 기반 k번째 작은 수 찾기 — 5점 · 기입형 · 🎬 풀이 영상
복잡도 분석 1문항
- 2025학년도 전공A 5번. 거듭제곱 2^n 알고리즘 비교 — 4점 · 서술형 · 🎬 풀이 영상
백트래킹·분기 한정 1문항
- 2014학년도 전공B 논술형 2번. 지도 색칠 백트래킹 — 10점 · 서술형 · 🎬 풀이 영상