AlgorithmConcepts

알고리즘 개념 기록 창고 by.BeaverBae

Graph (그래프)

• DFS
  • 재귀
  • 순열, 조합, 부분집합
  • DFS를 활용한 그래프의 사이클 존재 확인
• BFS
  • 그래프가 없지만 BFS를 쓰는 경우
  • 이동이 까다로운 BFS
  • 재방문이 가능한 경우에서의 BFS
• Dijkstra(다익스트라)
  • Dijkstra(다익스트라)
• Floyd-Warshall(플로이드 와샬)
  • Floyd-Warshall(플로이드 와샬)
• MST(Minimum Spanning Tree)
  • MST(Minimum Spanning Tree)
  • Kruskal 알고리즘
• 위상 정렬
  • 위상 정렬
• 벨만 포드 알고리즘
  • 벨만 포드 알고리즘

Tree (트리)

• 트리의 지름 구하기

Stack (스택)

• Stack

Binary search (이분 탐색)

• Binary search (이분 탐색)
• Parametric search (파라메트릭 서치)
• lower bound와 upper bound

Two Pointers (투 포인터)

• Two Pointers (투 포인터)

시뮬레이션

• 시뮬레이션

수학

• 소수(Prime number)

집합론

• UnionFind

정렬

• Bubble sort
• Insertion sort
• Selection sort
• Merge sort
• Quick sort

자료 구조

• ArrayList vs LinkedList

• Set

• Map

• HashTable