이론 목록
이론 5개제목을 선택해 읽기
01
복잡도
02알고리즘과 복잡도 분석
Big-O·Ω·Θ와 반복문·재귀의 시간·공간복잡도를 문제 풀이 수준으로 분석한다.
정렬·탐색
03정렬과 탐색 알고리즘
대표 정렬의 안정성·제자리성·복잡도와 순차·이진 탐색 조건을 비교한다.
재귀·분할 정복
04재귀, 완전탐색과 분할정복
재귀 호출 구조와 완전탐색·백트래킹·분할정복의 차이를 이해한다.
그리디·동적 계획법
05그리디와 동적 계획법
그리디 선택과 동적 계획법의 상태·점화식을 비교하고 적용 조건을 판단한다.
그래프 알고리즘
그래프 탐색, 최단경로와 최소신장트리
BFS·DFS·위상정렬·최단경로·최소신장트리 알고리즘의 적용 조건을 구분한다.