http://kks227.blog.me
Category 에서 "알고리즘대회"를 들어가 보면 된다
http://blog.naver.com/PostList.nhn?blogId=kks227&from=postList&categoryNo=299
등록되어 있는 게시물 제목들...
- 접미사 배열(Suffix Array)
- 아호코라식(Aho-Corasick)
- 트라이(Trie)
- 라빈 카프 알고리즘(Rabin-Karp Algorithm)
- KMP 알고리즘(Knuth–Morris–Pratt Algorithm)
- 스위핑 기법(Sweeping Algorithm)
- 볼록 껍질(Convex Hull)
- 레이지 프로퍼게이션(Lazy Propagation)
- 최소 공통 조상(Lowest Common Ancestor)
- 호프크로프트 카프 알고리즘 (Hopcroft-Karp Algorithm)
- 디닉 알고리즘(Dinic's Algorithm)
- 최소 비용 최대 유량(Minimum Cost Maximum Flow)
- 최소 컷(Minimum Cut)
- 이분 매칭(Bipartite Matching)
- 네트워크 유량(Network Flow)
- 2-SAT 문제(2-Satisfiability Problem)
- 강한 연결 요소(Strongly Connected Component)
- 오일러 경로, 오일러 회로(Eulerian Path, Eulerian Circuit)
- 위상 정렬(Topological Sort)
- 최소 스패닝 트리(Minimum Spanning Tree)
- 플로이드 와샬 알고리즘(Floyd-Warshall Algorithm)
- 벨만 포드 알고리즘(Bellman-Ford Algorithm)
- 다익스트라 알고리즘(Dijkstra's Algorithm)
- 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window)
- 기하 - 벡터의 활용(geometry)
- 에라토스테네스의 체(Sieve of Eratosthenes)
- 동적 계획법 2(Dynamic Programming 2)
- 세그먼트 트리(Segment Tree)
- 유니온 파인드(Union-Find)
- 우선순위 큐(Priority Queue)
- 이진 검색 트리(Binary Search Tree)
- 트리(Tree)
- 비트마스킹(Bit Masking)
- 백트래킹(Backtracking)
- 너비 우선 탐색(Breadth-First Search)
- 깊이 우선 탐색(Depth-First Search)
- 큐(Queue), 덱(Dequeue)
- 스택(Stack)
- 리스트(List), 배열(Array), 연결 리스트(Linked List)
- 이분 탐색(Binary Search)
- 동적 계획법(Dynamic Programming)
- 1로 만들기: https://www.acmicpc.net/problem/1463
- 스티커: https://www.acmicpc.net/problem/9465
- 동전 2: https://www.acmicpc.net/problem/2294
- ...
- 분할 정복(Divide and Conquer)
- 탐욕적 기법(Greedy Algorithm) (수정: 2017-01-10)
- 캠핑: https://www.acmicpc.net/problem/4796
- 수리공 항승: https://www.acmicpc.net/problem/1449
- 동전 0: https://www.acmicpc.net/problem/11047
- 회의실배정: https://www.acmicpc.net/problem/1931
- 강의실 배정: https://www.acmicpc.net/problem/11000
- ...
- 완전 탐색(Brute-force Search)
- 연속합: https://www.acmicpc.net/problem/1912
- 분해합: https://www.acmicpc.net/problem/2231
- 일곱 난쟁이: https://www.acmicpc.net/problem/2309
- 사탕 게임: https://www.acmicpc.net/problem/3085
- 숫자 야구: https://www.acmicpc.net/problem/2503
- 체스판 다시 칠하기: https://www.acmicpc.net/problem/1018
- 부분집합의 합: https://www.acmicpc.net/problem/1182
- 빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도
