코딩테스트 준비/알고리즘 이론

알고리즘 스터디

Razelo 2021. 6. 23. 22:09

Recursive Call Algorithm (재귀 함수)Permalink

  • Maximum value or Minimum value (최대값 또는 최소값 찾기) : 가장 큰 숫자를 기억해가며 진행함
  • Euclid (유클리드 알고리즘) : 두 정수의 최대공약수(GCD)를 빠르게 구하기
  • Factorial (팩토리얼) 
  • Fibonacci (피보나찌 수열)
  • Sum (합계)

Sorting Algorithm (정렬 알고리즘)Permalink

Searching Algorithm (탐색 알고리즘)Permalink

Hash Algorithm (해시 알고리즘)Permalink

  • Hash Table (해시 테이블)

Graph Algorithm (그래프 알고리즘)Permalink

  • Graph Traversal (그래프 순회)
    • BFS(Breath First Search) (깊이 우선 검색)
    • DFS(Depth First Search) (넓이 우선 검색)
  • Graph Search (그래프 탐색,검색)
  • MST : Minimum Spanning Tree (최소신장 트리)
    • Kruscal’s algoritm (크루스 칼의 알고리즘)
    • Prim algorithm (프라임 알고리즘)
  • Shortest Path (최단경로 알고리즘)
    • Dijkstra (다익스트라) 

String Matching Algorihm (문자열 검색 알고리즘)Permalink

  • 긴 텍스트에서 짧은 패턴 문자열이 어디에 있는지를 찾는 것

알고리즘 설계기법Permalink

Divide and Conquer (분할정복)Permalink

  • Merge Sort (병합 정렬)
  • Quick Sort (퀵 정렬)
  • Binary Search (이진 검색)
  • Strassen’s Matrix Multiplication (슈트라센 알고리즘)
  • Closest pair (points) (최근접 점쌍 문제)

Dynamic Programming (동적 계획법)Permalink

  • Fibonacci number series (피보나치 수열)
  • Knapsack problem (배낭 문제)
  • Tower of Hanoi (하노이의 탑)
  • All pair shortest path by Floyd-Warshall (Floyd-Warshall의 모든 페어 최단 경로)
  • Shortest path by Dijkstra (Dijkstra의 최단 경로)
  • Project scheduling (프로젝트 일정)
  • 0/1 Knapsack Problem

Greedy Algorithm (탐욕 알고리즘)Permalink 

https://hongjw1938.tistory.com/172

  • Huffman code (허프만 코드)
  • Travelling Salesman Problem (외판원 문제)
  • Prim’s Minimal Spanning Tree Algorithm (프림의 최소 신장트리 문제)
  • Kruskal’s Minimal Spanning Tree Algorithm (크루스칼의 최소 신장트리 문제)
  • Dijkstra’s Minimal Spanning Tree Algorithm (다익스트라의 최소 신장트리 문제)
  • Graph - Map Coloring
  • Graph - Vertex Cover
  • Job Scheduling Problem
  • Machine scheduling
  • Fractional Knapsack Problem (부분 배낭 문제)
  • Activity Selection Problem (활동 선택 문제)

Backtraking (백트래킹)Permalink

  • Backtracking (백 트래킹)
  • N Queens (N-퀸)

 

우선순위 큐: https://www.youtube.com/watch?v=AjFlp951nz0 

반응형