알고리즘 공부 관련 좋은 블로그 : Ries 마법의 슈퍼마리오

알고리즘 관련해서 너무 정리가 잘 되어 있으면서, BOJ 문제로 풀어볼 수 있는 블로그..
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)
• 곱셈: https://www.acmicpc.net/problem/1629
• ...
• 탐욕적 기법(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), 시간복잡도, 공간복잡도
• 합: https://www.acmicpc.net/problem/10871
• X보다 작은수: https://www.acmicpc.net/problem/10871