1. |
|
Visual studio 2019사용법 |
VS2019를 사용한 프로그램 개발 |
|
|
|
VS2019사용법 계속 |
VS2019를 사용한 프로그램 개발 |
|
|
|
Online judge 사용법 |
자동채점 프로그램 online judge 사용법에 관한 설명 |
|
|
|
Online judge 사용법 계속 |
자동채점 프로그램 online judge 사용법에 관한 설명 |
|
|
|
데이터구조 개요 |
데이터구조 과목에 대한 설명 및 필요성에 대해 강의 |
|
|
|
알고리즘 복잡도 |
알고리즘 성능평가 및 비교를 위한 복잡도 개념 |
|
2. |
|
ADT, typedef |
Abstract data type의 개념에 대해서 설명하고, typedef 사용법 |
|
|
|
Recursion |
재귀함수의 개념 및 동작원리에 대해서 설명 |
|
|
|
Recursion-거듭제곱구현 |
재귀함수를 이용한 거듭제곱 계산방법에 대해 설명 |
|
|
|
Recursion-피보나츠 |
재귀함수를 이용한 피보나츠 수열 계산 방법에 대해 설명 |
|
|
|
Recursion-하노이 |
재귀함수를 이용한 하노이탑 퍼즐 해결 방법에 대해서 설명 |
|
|
|
배열과 구조체 |
C언어의 배열과 구조체 개념과 활용에 대해서 복습 |
|
3. |
|
포인터, malloc, free |
C언어의 포인터 개념과 메모리 할당과 해제 함수 malloc과 free 복습 |
|
|
|
linked list |
선형리스트의 필요성과 개념, 동작에 대해서 설명 |
|
|
|
SLL의 구현 |
singly linked list의 프로그램 구현에 대해서 설명 |
|
|
|
SLL 지우기, 삽입, 노드 삭제 |
SLL을 지우는 방법, 노드를 삽입하는 방법, 노드 삭제 방법에 대해 설명 |
|
|
|
연습문제 풀이: oj 1111 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1111 |
|
4. |
|
연습문제 풀이: oj 1112 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1112 |
|
|
|
연습문제 풀이: oj1113-1114 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1113~114 |
|
|
|
연습문제풀이: oj 1115 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1115 |
|
5. |
|
연습문제풀이: oj 1116 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1116 |
|
|
|
연습문제풀이: oj 1117 |
예제프로그램 풀이를 통한 SLL의 이해: oj 1117 |
|
|
|
DLL의 개요 |
Doubly linked list의 개념 및 구현에 관한 내용 |
|
6. |
|
DLL 함수구현: add, insert, delete |
Doubly linked list 구현 중 노드의 추가, 삽입 및 삭제에 대한 설명 |
|
|
|
연습문제풀이: oj 1127, 1130, 1131 |
예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1127, 1130-1131 |
|
|
|
연습문제풀이: oj 1128 |
예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1128 |
|
7. |
|
연습문제풀이: oj 1129 |
예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1129 |
|
|
|
연습문제풀이: oj 1132 |
예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1132 |
|
|
|
Stack 개요 |
Stack의 필요성, 개념, 동작원리에 대한 설명 |
|
|
|
Stack 구현 |
Stack의 구현에 필요한 자료구조 및 함수 구현 |
|
8. |
|
Stack 예제 |
Stack을 이용한 후위식 계산방법 설명 및 구현 |
|
|
|
연습문제풀이: oj 1137 |
예제프로그램 풀이를 통한 stack에 대한 이해심화: oj 1137 |
|
|
|
연습문제풀이: oj 1139 |
예제프로그램 풀이를 통한 DLL에 대한 이해심화: oj 1139 |
|
|
|
Queue 개요와 구현 |
Queue의 특징과 구조, 그리고 구현방법에 대한 설명 |
|
9. |
|
Queue 예제 |
Queue를 이용한 응용 프로그램 구현과 동작에 대한 설명 |
|
|
|
연습문제풀이: oj 1138, 1140 |
예제프로그램 풀이를 통한 queue에 대한 이해심화: oj 1138, 1140 |
|
|
|
Binary Tree |
이진트리의 특징과 구조, 용어에 대해서 설명 |
|
|
|
Binary search tree 개요와 구현 |
이진검색트리의 특징과 구조, 용어에 대해서 설명 |
|
10. |
|
Binary search tree: delete 구현 |
이진검색트리의 노드 삭제 방법에 대한 설명과 구현 |
|
|
|
Binary search tree 예제: 주소록 |
이진검색트리를 이용한 응응프로그램으로 주소록 구현 |
|
|
|
연습문제풀이: oj 1415 |
예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1138, 1140 |
|
11. |
|
우선순위큐 개요 |
우선순위큐의 개념과 동작원리에 대해서 설명 |
|
|
|
우선순위큐 구현 |
우선순위큐 구현에 필요한 데이터구조의 정의와 필요동작 설명 |
|
|
|
우선순위큐 구현: 추가, 삭제 |
우선순위큐에 데이터 추가와 삭제에 필요한 함수 구현 |
|
12. |
|
Sorting 개요, Bubble sort |
정렬에 대한 설명 및 버블소트의 동작원리에 대한 설명과 구현 |
|
|
|
Selection sort, Insertion sort |
선택과 삽입 정렬의 동작원리에 대한 설명과 구현 |
|
|
|
Quick sort |
퀵소트의 동작원리에 대한 설명과 구현 |
|
13. |
|
Hasing 개요 |
해싱의 필요성, 동작원리 및 저장구조에 대한 설명 |
|
|
|
Hasing 구현 |
해싱 구현에 필요한 데이터구조와 필요함수 설명 및 구현 |
|
|
|
연습문제풀이: oj 1465 |
예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1465 |
|
|
|
연습문제풀이: oj 1466 |
예제프로그램 풀이를 통한 binary search tree 에 대한 이해심화: oj 1466 |
|