euroversedev/TeamNotes-for-CodingTest-with-Python

TeamNotes

TeamNotes for CodingTest with Python

코딩테스트를 위한 파이썬 소스코드 저장소입니다.
나동빈님의 팀노트를 바탕으로 제 입맛에 맞게 재구성 중입니다 :)

This repository is a python library for PS(Problem-Solving) Test.
forked from ndb796/Python-Competitive-Programming-Team-Notes

Extra

• PS REVIEW
• REFERENCE 1: 깃허브 코테 정리글
• REFERENCE 2: 유튜브 코테 강의

Library

• collections
• itertools
• math

Data Structure

• Disjoint-Set (Union-Find)
• Tree
• Line
• Plane
• Heap
• Queue
• Stack (=List)
• Hash
• Set
• Dictionary
• Named Tuple
• Dataclass

Sorting

• Selection Sort
• Insertion Sort
• Quick Sort | Advanced
• Counting Sort
• Heap Sort
• Python Sort Library
• Merge Sort

Searching

• Binary Search | Bisect Library | Example
• DFS
• BFS | Example

Graph

• Dijkstra Shortest Path
• Kruskal: Minimum Spanning Tree (MST) | Union & Find
• Topology Sort
• Floyd–Warshall
• Bipartite Matching

String

• Rabin-Karp(Rolling-Hash)
• KMP
• Trie

Dynamic Programming

• Tiling Problem
• 0-1 Knapsack Problem
• LIS (Longest Increasing Subsequence)
• LCS (Longest Common Subsequence)
• Matrix Chain Multiplication

Geometry

• Number of intersection points of two lines in 1 dimension
• CCW
• Convex Hull
• Polygon

Probability Theory

• Permutation
• Combination

Number Theory

• GCD (Greatest Common Divisor)
• LCM (Least Common Multiple)
• Check Prime Number
• Find All Divisors
• Prime Factorization
• Sieve of Eratosthenes

Signal Processing

• FFT

Math

• Combination with Repetition

Miscellaneous

• Two Pointers | Example
• Prefix Sum & Interval Sum | Example1 | Example2
• Matrix Rotation
• Handling Recursion Limit
• TSP | Bruteforcing | DP
• Bitmask