Python-Coding-Test-Notes

• 자료구조 & 알고리즘 이론 : https://velog.io/@syb0228/series/Python-DataStructure-Algorithm
• 코딩 테스트 문제 풀이 : https://velog.io/@syb0228/series/Python-CodingTest

1. Data Structure

1) Linked List

• linkedList.py
• doublyLinkedList.py
• dummyLinkedList.py

2) Stack

• arrayStack.py
• linkedListStack.py
• postfixStack.py
• postfixEval.py

3) Queue

• arrayQueue.py
• doublyLinkedListQueue.py
• priorityQueue.py
• circularQueue.py

4) Tree

• binaryTree.py
• binSearchTree.py

5) Heap

• heap.py

6) 기타 Graph

• disjointSets.py
• disjointSetsCycle.py

2. Algorithm

1) Search

• linearSearch.py
• binarySearch.py
• recursiveBinarySearch.py
• bisect.py
• dfs.py
• bfs.py

2) Sort

• selectionSort.py
• insertionSort.py
• quickSort.py
• countingSort.py
• minHeapSort.py
• maxHeapSort.py

3) Dynamic Programming

• topDownDynamicProgramming.py
• bottomUpDynamicProgramming.py

4) Shortest Path

• dijkstra.py
• floydWarshall.py

5) kruskal Algorithm

• kruskalAlgorithm.py

6) Topology Sort

• topologySort.py

7) 에라토스테네스의 체

• primeEratos.py

8) Two pointers

• twoPointers.py

9) Interval Sum (Prefix Sum)

• intervalSum.py