알고리즘 공부 정리 및 문제 풀이 모음

이론 정리

수학

• 진법 변환
• 소수(Prime Number)
• 구간 합(Prefix Sum)

리스트(List)

• 링크드 리스트(Linked List)
• 더블 링크드 리스트(Double Linked List)
• 환형 더블 링크드 리스트(Circular Double Linked List)

스택(Stack)

큐(Queue)

• 우선순위 큐(Priority Queue)
• 원형 큐(Circular Queue)
• 링크드 큐(Linked Queue)

트리(Tree)

• 이진 트리(Binary Tree)
• 수식 트리(Expression Tree)
• 이진 탐색 트리(Binary Search Tree)

재귀함수(Recursive)

• 팩토리얼(Linked List)
• 최대 공약수 구하기(Double Linked List)
• 하노이의 탑(Towers Of Hanoi)

정렬(Sort)

• 버블 정렬(Bubble Sort)
• 선택 정렬(Selection Sort)
• 삽입 정렬(Insertion Sort)
• 퀵 정렬(Insertion Sort)

탐색(Search)

• 선형 탐색(Linear Search)
• 이진 탐색(Binary Search)

문자열(String)

• 브루트 포스(Brute Force Method)
• KMP(Knuth-Morris-Pratt Algorithm)
• Boyer-Moore

해시 테이블(Hash Table)

그래프(Graph)

• DFS(Depth First Search)와 BFS(Breadth First Search)
• 위상 정렬(Topological Sort)
• 최소 신장 트리(Minimum Spanning Tree)

동적 계획법(DP, Dynamic Programming)

• 최장 공통 부분 수열(LCS, Longest Common Subsequence)

분할 정복(Divide and Conquer)

탐욕(Greedy)

• 허프만 코딩(Huffman Coding)

백트래킹(Backtracking)

• 8 퀸(Queen) 문제

문제 풀이

• 프로그래머스
• 백준