23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
알고리즘 개념정리
최단 경로 문제 알고리즘 소개
최소 신장 트리 설명 및 관련 알고리즘
상호배타 집합과 Union-Find 자료구조 설명
그래프를 설명하는 용어 및 그래프 표현 방법
백트래킹 소개 및 활용 예시
분할 정복 소개 및 활용 예시
탐욕 알고리즘 소개 및 활용 예시
순열과 조합을 이용한 완전 탐색
비트마스크(bitmask) 소개 및 활용
힙 소개 및 힙을 이용한 우선순위 큐 구현
이진 탐색 트리 소개 및 구현
이진 트리의 종류 및 구현
트리 소개 및 용어 정리
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
연결 리스트 소개 및 구현
너비 우선 탐색 (BFS) 소개 및 구현
우선순위 큐 소개 및 구현
덱(deque) 소개
선형 큐, 원형 큐, 연결 큐
큐의 구조 및 종류
분할 정복 소개 및 응용
백트래킹 소개 및 응용
깊이 우선 탐색 (DFS) 소개 및 구현
동적 계획법 소개
중위표기식을 후위표기식으로 바꾸기
스택의 원리를 사용하는 함수 호출, 재귀
스택을 이용한 괄호 검사
스택에 대한 소개
KMP 알고리즘을 이용한 문자열 검색
글자 하나하나를 일일이 비교하는 방식의 문자열 검색
순차 검색, 이진 검색
부분 집합의 수를 구하거나 원하는 부분 집합을 구하는 방법
2차원 배열 - 전치행렬
2차원 배열 탐색 방법 소개 - 행 우선 탐색, 열 우선 탐색, 지그재그 탐색, 델타를 이용한 탐색
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
대표적인 정렬 방식 소개 - 선택 정렬
대표적인 정렬 방식 소개 - 버블 정렬, 카운팅 정렬
완전 검색, 그리디 알고리즘의 개념