23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
Computer Science
컴퓨터 관련 지식 정리
23-1 : 그래프의 최소 비용 문제 (1) - 최소 신장 트리
최소 신장 트리 설명 및 관련 알고리즘
22 : 상호배타 집합들
상호배타 집합과 Union-Find 자료구조 설명
21 : 그래프의 기본과 탐색
그래프를 설명하는 용어 및 그래프 표현 방법
20 : 백트래킹
백트래킹 소개 및 활용 예시
19 : 분할 정복
분할 정복 소개 및 활용 예시
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
16 : 비트 연산자
비트마스크(bitmask) 소개 및 활용
15-4 : 트리 (4) - Heap (힙)
힙 소개 및 힙을 이용한 우선순위 큐 구현
15-3 : 트리 (3) - 이진 탐색 트리
이진 탐색 트리 소개 및 구현
15-2 : 트리 (2) - 이진 트리
이진 트리의 종류 및 구현
15-1 : 트리 (1)
트리 소개 및 용어 정리
14-2 : 연결 리스트 (2) - 정렬
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
14-1 : 연결 리스트 (1)
연결 리스트 소개 및 구현
13 : BFS (너비 우선 탐색, Breadth-First Search)
너비 우선 탐색 (BFS) 소개 및 구현
12-4 : 큐 (4) - 우선순위 큐 개요
우선순위 큐 소개 및 구현
12-3 : 큐 (3) - deque (덱)
덱(deque) 소개
12-2 : 큐 (2) - 큐의 종류
선형 큐, 원형 큐, 연결 큐
12-1 : 큐 (1)
큐의 구조 및 종류
11 : 분할 정복 (Divide and Conquer)
분할 정복 소개 및 응용
10 : 백트래킹 (Backtracking)
백트래킹 소개 및 응용
9 : DFS (깊이 우선 탐색, Depth-First Search)
깊이 우선 탐색 (DFS) 소개 및 구현
8 : DP(동적 계획법, Dynamic Programming)
동적 계획법 소개
7-4 : 스택 (4) - 계산기
중위표기식을 후위표기식으로 바꾸기
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
7-2 : 스택 (2) - 괄호 검사
스택을 이용한 괄호 검사
7-1 : 스택 (1)
스택에 대한 소개
6-2 : 문자열 패턴매칭 (2) - KMP
KMP 알고리즘을 이용한 문자열 검색
6-1 : 문자열 패턴매칭 (1) - 브루트 포스
글자 하나하나를 일일이 비교하는 방식의 문자열 검색
5 : 검색
순차 검색, 이진 검색
4 : 부분집합
부분 집합의 수를 구하거나 원하는 부분 집합을 구하는 방법
3-2 : 2차원 List (2)
2차원 배열 - 전치행렬
3-1 : 2차원 List (1)
2차원 배열 탐색 방법 소개 - 행 우선 탐색, 열 우선 탐색, 지그재그 탐색, 델타를 이용한 탐색
2-3 : 정렬 (3)
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
2-2 : 정렬 (2)
대표적인 정렬 방식 소개 - 선택 정렬
2-1 : 정렬 (1)
대표적인 정렬 방식 소개 - 버블 정렬, 카운팅 정렬
1 : 완전 검색, 그리디 알고리즘
완전 검색, 그리디 알고리즘의 개념