Data Structure and Algorithm
- Korea Univ. / Data Structure and Alogrithm / IMEN224 / 2022 Fall
- Problem Solving of Algorithm using Python
- Lecture by Hoeryeon Choi, School of Industrial Management Engineering, Korea University
Abstract
| Chapter | Contents |
|---|---|
| 1 | Data Structure and Algorithm |
| 2 | List |
| 3 | Stack |
| 4 | Queue |
| 5 | Deque |
| 6 | List - 연결 리스트 (Linked List) |
| 7 | Stack - 단순연결리스트 |
| 8 | Tree - 구현 기본 이론 (재귀함수) |
| 9 | Tree |
| 10 | Priority Queue - Binary Heap |
| 11 | 탐색 알고리즘 - 순차 |
| 12 | 탐색 알고리즘 - 이진 |
| 13 | 탐색 알고리즘 - 해시 |
| 14 | 정렬 알고리즘 - 선택, 삽입, 버블, 쉘, 퀵, 기수 |
| 15 | 그래프(Graph) |
| 16 | 위상 트리 |
Assignment
| Num | Contents |
|---|---|
| 1 | i~j 사이 구간의 합을 구하는 문제 |
| 2 | Stack을 이용하여 후위 표현식을 계산 |
| 3 | Heapq를 이용하여 계산하는 야근 피로도 |
| 4 | 이진탐색트리 삭제 코드 |