일반적으로 개발자라면 공부해볼만한 알고리즘(Problem solving)
자료구조 스택 stack 큐queue 덱deque 그래프 - DFS, BFS, 위상 정렬, 크루스칼, 프림, 벨만 포드, 다익스트라, 플로이드, SCC, 단절점, 단절선, BCC 트리 - LCA, 구간 쿼리 구하는 세그먼트 트리, 펜윅 트리, 트리 다이나믹, 벡터 유니온 파인드 힙 BST 수학 나머지연산 최대공약수 소수 인접행렬, 인접리스트(그래프 저장방법) 거듭제곱 DP 조합 게임, 님 게임, Sprague-grundy 이론 확률/ 기댓값 DP knuth optimization convex hull optimization divide & conquer optimization 브루트포스 순열 재귀 비트마스크 - 상태 다이나믹 일반 알고리즘 그리디 알고리즘 분할정복 이분탐색 문자열 매칭 - KMP, 라빈카..
2020. 11. 16.
