Profile
///
///

뇌를 자극하는 알고리즘 개념정리 (매일 Go로 한문제 씩 작성 + 예제 코드 지속 업데이트할 것)

STATUS
학습중
%
⬜️ 99%
Created Time
2022/07/07 17:52
5 more properties
자료구조 & 알고리즘 기본상식

자료구조

1. 리스트

Linked list (링크드 리스트)
Doubly linked list (이중 연결 리스트)
Circular Linked List (원형 연결 리스트)

2. 스택

Stack
스택 응용 : 사칙 연산 계산기

3. 큐

Queue

4. 트리

Tree
Binary Tree (이진트리)
Disjoint Set (분리집합) / Union-Find (유니온 파인드)

알고리즘

시뮬레이션 알고리즘

구현 / 시뮬레이션 / 완전 탐색 알고리즘 유형

5. 정렬

Bubble Sort (버블 정렬)
Insertion Sort (삽입 정렬)
Quick Sort (퀵 정렬)

6. 탐색

Sequential Search (순차 탐색)
Binary Search (이진 탐색)
Binary Search Tree (이진 탐색 트리)
Red-Black Tree (Self-Balancing Binary Search Tree)

7. 우선순위 큐와 힙

Priority Queue & Heap (우선순위 큐와 힙)

힙을 이용한 우선순위 큐의 구현

8. 해시 테이블

Hash 와 Hash Table
해시함수
충돌 해결방법

9. 그래프

Graph (그래프)
그래프의 순회 (DFS, BFS)
Topological Sort (위상정렬) / DAG, Directed Acyclic Graph
최소 신장 트리
최단 경로 탐색

10. 문자열 검색

Naive Search / Brute Force Search (고지식한 패턴 검색)
Rabin-Karp 알고리즘 (카브-라빈)
KMP 알고리즘
Boyer-Moore (보이어-무어) 알고리즘

알고리즘 설계 기법

11. 알고리즘 성능 분석

알고리즘의 성능

12. 분할 정복

Divide and Conquer (분할 정복)
Merge Sort (병합 정렬)
거듭제곱
피보나치 수

13. 동적 계획법

Dynamic Programming (동적 계획법) / DP 알고리즘
최장 공통 부분 순서
LCS 알고리즘

14. 탐욕 알고리즘

Greedy (탐욕) 알고리즘
크루스칼의 최소 신장 트리 알고리즘
다익스트라 최단 경로 알고리즘
허프만 코딩을 이용한 데이터 압축

15. 백트래킹

Backtracking (백트래킹) 알고리즘
Made with