어이 거기 모두 따라와반!
- 자기 소개
- 반 이름 선정
- 수업시간 조정
- 난이도 조절
- ZeroWiki 및 백준 사이트 사용법
- C언어 테스트
- 별찍기 - 7(https://www.acmicpc.net/problem/2444)
- 행렬 곱셈(https://www.acmicpc.net/problem/2740)
- 공약수(https://www.acmicpc.net/problem/2436)
- 비슷한 단어(https://www.acmicpc.net/problem/2607)
- 기본 개념
- 포인터와 동적 메모리 할당
- 알고리즘 명세
- 데이터 추상화
- 성능 분석과 측정
- 배열과 구조
- 실습
- 수 정렬하기(https://www.acmicpc.net/problem/2750)
- 수 찾기(https://www.acmicpc.net/problem/1920)
- 배열과 구조 - 이어서
- 실습
- 행렬 곱셈(https://www.acmicpc.net/problem/2740) - sparse matrix로 만들기
- 원피스(https://www.acmicpc.net/problem/12780)
KMP 알고리즘에 오류가 있어서 보류
- 스택과 큐
- 리스트
- 실습
- 스택(https://www.acmicpc.net/problem/10828) - 배열, Linked List
- 큐(https://www.acmicpc.net/problem/10845) - 배열, Linked List
- 스택과 큐 - 이어서
- 리스트 - 이어서
- 다항식과 동치 부류
- 희소 행렬
- 이중 연결 리스트
- 트리
- 개요
- 이진 트리
- 이진 트리 순회
- 이진 트리의 추가 연산
- 실습
- 미로 탐색(https://www.acmicpc.net/problem/2178)
- 후위표기식(https://www.acmicpc.net/problem/1918)
- 트리 순회(https://www.acmicpc.net/problem/1991)
- 트리 - 이어서
- 스레드 이진 트리
- 힙
- 이원 탐색 트리
- 포리스트
- 분리 집합의 표현
- 이진 트리의 갯수 계산
- 그래프
- 그래프 추상 데이터 타입
- 그래프의 기본 연산
- 최소 비용 신장 트리
- 실습 - 필수
- 최대 힙(http://acmicpc.net/problem/11279)
- DFS와 BFS(http://acmicpc.net/problem/1260)
- 네트워크 연결(http://acmicpc.net/problem/1922)
- 실습 - 선택
- 이진 탐색 트리(http://acmicpc.net/problem/2957)
- 집합의 표현(http://acmicpc.net/problem/1717)
- 오일러 회로(http://acmicpc.net/problem/1199)
- 연결 요소의 갯수(http://acmicpc.net/problem/11724)
- 그래프 - 이어서
- 정렬
- 삽입, 선택, 버블 정렬
- 퀵 정렬
- 합병 정렬
- 힙 정렬
- 여러 키에 의한 정렬
- 기수 정렬
- 해싱
- 실습
- 최단경로(http://acmicpc.net/problem/1753)
- 선수과목(http://acmicpc.net/problem/14567)
- 수 정렬하기 2(http://acmicpc.net/problem/2751)
- 수 정렬하기 3(http://acmicpc.net/problem/10989)
10. 8회차(미시행) ¶
- 해싱
- 우선순위 큐
- 효율적인 이원 탐색 트리
- 이원 탐색 트리
- 최적 이원 탐색 트리
- AVL 트리
- 레드-블랙 트리