이론 목록
이론 75개제목을 선택해 읽기
01
자료구조배열·연결 리스트
02배열과 연결 리스트
배열과 연결 리스트의 저장 방식, 주소 계산, 삽입·삭제·탐색 비용을 비교한다.
자료구조스택·큐
03스택, 큐와 덱
LIFO·FIFO 구조와 원형 큐, 덱의 연산 과정을 문제 풀이 중심으로 학습한다.
자료구조트리·힙
04트리, 이진탐색트리와 힙
트리 용어와 순회, 이진탐색트리, 힙의 구조 및 연산을 비교한다.
자료구조해시
05해시 테이블과 충돌 처리
해시 함수, 적재율, 체이닝과 개방주소법을 통해 평균 O(1) 탐색 원리를 이해한다.
자료구조그래프
06그래프의 표현과 기본 성질
방향·무방향·가중 그래프와 인접행렬·인접리스트의 특성을 비교한다.
알고리즘복잡도
07알고리즘과 복잡도 분석
Big-O·Ω·Θ와 반복문·재귀의 시간·공간복잡도를 문제 풀이 수준으로 분석한다.
알고리즘정렬·탐색
08정렬과 탐색 알고리즘
대표 정렬의 안정성·제자리성·복잡도와 순차·이진 탐색 조건을 비교한다.
알고리즘재귀·분할 정복
09재귀, 완전탐색과 분할정복
재귀 호출 구조와 완전탐색·백트래킹·분할정복의 차이를 이해한다.
알고리즘그리디·동적 계획법
10그리디와 동적 계획법
그리디 선택과 동적 계획법의 상태·점화식을 비교하고 적용 조건을 판단한다.
알고리즘그래프 알고리즘
그래프 탐색, 최단경로와 최소신장트리
BFS·DFS·위상정렬·최단경로·최소신장트리 알고리즘의 적용 조건을 구분한다.