개발챙 AI study
/
알고리즘, 자료구조, 코딩테스트
Search
Share
👩💻
알고리즘, 자료구조, 코딩테스트
자료구조/성능
빅오/정렬알고리즘, selection sort, bubble sort
삽입정렬, 쉘정렬, 퀵정렬
합병정렬
Heap (우선순위 큐)
Heap Sort, Count Sort
Radix Sort, Bucket Sort
선택(Selection)문제
외부정렬
스택, 큐
오일러경로, 해밀턴경로
그래프(Graph)
너비우선탐색(BFS, Breath First Search)
깊이우선탐색(DFS, Depth First Search), 백트래킹(Backtracking)
트리(Tree)
이진탐색트리(BST)
Greedy Algorithm / Dynamic programming Algorithm : 최적화 문제 해결
다익스트라(Dijkstra) 알고리즘
다익스트라(Dijkstra)알고리즘 2 (모든 정점에서 특정 도착점까지의 최단거리)
크루스칼 알고리즘
위상정렬 (Topology sort)
소수 판별 알고리즘
이중 연결 리스트 (Doubly-LinkedList)
Trie (트라이) 자료구조
Disjoint-Set (서로소 집합)
Algorithm note
Python 알고리즘 스터디[프로그래머스 스쿨]