Algorithm
1.[Algorithm] 1. 완전 탐색(Brute Force Search)
발생 가능한 모든 경우의 수를 전부 탐색 하면서 조건에 맞는 답을 찾아내는 방법
2.[Algorithm] 1-1 완전탐색 - Permutation(순열)
서로 다른 n개 중 r개를 중복 없이 골라 순서대로 나열하는 것(정렬이 되어 있음)
3.[Algorithm] 2-1 Bubble Sort(거품 정렬)
Bubble Sort
4.[Algorithm] 2-2 Selection Sort(선택 정렬)
Selection Sort
5.[Algorithm] 2-3 Insertion Sort(삽입 정렬)
Insertion Sort
6.[Algorithm] 2-4 Quick Sort(퀵 정렬)
Quick Sort
7.[Algorithm] 2-5 Merge Sort(병합 정렬)
Merge Sort
8.[Algorithm] 2-6 Heap Sort(힙 정렬)
Heap Sort
9.[Algorithm] 다익스트라
다익스트라 알고리즘 > **그래프 최단 거리 구하는 알고리즘 다익스트라(Dijkstra)** 벨만-포드(Bellman-Ford) 플로이드-와샬(Floyd-Warshall) > 시작정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 ✔️ 시작 정점에서의 거리
10.[Algorithm] 벨만-포드
벨만-포드 알고리즘 > 그래프 최단 거리 구하는 알고리즘 다익스트라(Dijkstra) 2. 벨만-포드(Bellman-Ford) 플로이드-와샬(Floyd-Warshall) > 시작정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 ✔️ 음수 가중치를 허용 ✔️ DP 사용, relaxation 기법 Relaxation 최적화 문제를 해결하는 ...
11.[Alogrithm] Kruskal(크루스칼)
MST(최소 신장 트리)를 찾는 알고리즘 1. Kruskal(크루스칼) Prim(프림) > MST(최소 신장 트리) 알고리즘 신장 트리 중에서 최소 비용으로 만들 수 있는 신장 트리를 찾는 알고리즘 신장 트리 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 ✔️ 간선을 하나씩 선택해서 MST를 찾는 알고리즘 ✔...
12.[Algorithm] Prim
MST(최소 신장 트리)를 찾는 알고리즘 Kruskal(크루스칼) 2. Prim(프림) > MST(최소 신장 트리) 알고리즘 신장 트리 중에서 최소 비용으로 만들 수 있는 신장 트리를 찾는 알고리즘 신장 트리 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 ✔️ 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 ...
13.[Algorithm] 세그먼트 트리
세그먼트 트리를 배우기 전.. 크기가 N인 정수 배열 A가 있고, 여기서 다음과 같은 연산을 최대 M번 수행해야 하는 문제가 있습니다. 구간 l, r(l ≤ r)이 주어졌을 때, A[l] + A[l + 1] + … + A[r - 1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기 (A[i] = v) 1번 연산 A[l] + A[l + 1] +...
14.[Algorithm] Binary Tree
이진 트리 > 자식 노드가 최대 두개인 노드들로 구성된 트리 > 두 개의 자식 노드는 왼쪽 자식 노드, 오른쪽 자식 노드로 나눌 수 있다. 노드의 유한 집합으로서 공백이거나 루트와 두개의 분리된 이진트리인 경우 왼쪽 서브트리와 오른쪽 서브트리로 구성된다. (=자식을 최대 2개 가질 수 있다.) 종류 정 이진 트리(Full Binary Tree) :...
15.[Algorithm] 에라토스테네스의 체
기본 개념 소수가 되는 수의 배수를 지우면 남은 건 소수가 된다. 소수가 무엇인지를 찾을 필요가 없으며 2부터 자기 자신을 제외한 배수가 되는 것을 지우면 됩니다. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 소수가 되는 수의 배수를 지우면 남은 건 소수이다. 2로 예를 들자면 자기 자신을 제외한 2의 배수를 지운다. 3도 2처럼 3 자기...
16.[Algorithm] DP
동적계획법 하나의 문제는 단 한 번만 풀도록 하는 알고리즘 큰 문제를 작은 문제로 나누어서 해결하는 방법 큰 문제 해결 위해 작은 문제를 활용 → 점화식 만들 수 있음 분할과 정복이랑 다르게 이전 연산 기록하여 재사용 메모이제이션(Memoization) 작은 문제 연산 값 기록하고 필요한 순간에 다시 연산하지 않고 기록했던 값 사용 중복 계산 줄여줌 ...
17.[Algorithm] 투 포인터
리스트에 순차적으로 접근하여 두 개의 위치를 기록하며 처리 부분 연속 수열 문제에 사용 시간 복잡도 $O(N)$으로 처리 가능 과정 설명 Untitled 다음과 같은 배열에서 합이 M = 5인 부분 수열 개수 찾기 S, E 포인터 위치를 배열의 처음에 두고 시작한다. 
트라이(Trie)란? ✔️ Trie : 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조 ✔️ 트리의 루트에서부터 자식들을 따라가면서 생성된 문자열들이 트라이 자료구조에 저장되어 있다고 볼 수 있다. 저장된 단어는 끝을 표시하는 변수를 추가해서 저장된 단어의 끝을 구분할 수 있다. ✔️ 문자열 탐색시 하나씩 비교하면서 탐색하는 것보다 효...