Algorithms

• 나도 알고리즘 문제 풀면서 깃헙 잡초 키울래 ~

• 잡초 키우고 싶을 때만 커밋하기 때문에, 제가 풀은 문제를 모두 올리진 않습니다.

• 풀은 문제들 중 기억할 만한 것들만 안귀찮을 때 올림

• 개발 할 때는 코드를 가독성 있게 작성하려 노력하지만, 알고리즘 문제를 풀 때는 그렇지 않을 수 있습니다.

  • #define forn(i,N) 등등...

Folder 구조

Algorithms (repository)
-- practice (directory)
---- (algorithm1)
------ (source code).cpp
--structures (directory)
---- (source code).txt
--grammer (directory)

설명

• practice
  • 주로 정형적이지 않은 알고리즘이나, 응용이 된 것들에 대해 문제번호와 함께 코드가 올라감
  • 정형적인 알고리즘이더라도 올라갈지도..?
  • 모두 컴파일이 되는 코드
  • 각 폴더마다 풀이 설명이 있을 수도 있고, 없을 수도 있고...
• structures
  • 주로 정형적인 알고리즘 및 자료구조의 코드가 올라감
  • practice에 올린 것들보다는 비교적 쉬운 알고리즘..?
  • structure 만 있을 수도 있음
• online competition
  • private repo로 이동
• grammer
  • c언어 문법 어려워... 신기한거 보면 메모메모...

Online Judge

• Codeup
  • vc0612 ( 335문제 / 늅늅이던 고1때 쓰던 계정 / 지금은 안씀 )
• BOJ
  • kyaryunha ( 491문제 / 고 2~고3 때 쓰던 계정 / 지금은 안씀 )
  • kyaryunha_cpp ( 605문제 / 대학생 때 새로 만든 계정 / Solved Diamond V )
  • kyaryunha_js ( 65문제 )
  • kyaryunha_python ( 49문제 )
  • kyaryunha_kotlin ( 24문제 )
  • kyaryunha_aheui ( 9문제 )
• CodeForces
  • kyaryunha ( 211 문제 / Current Rating : Blue / Max Rating : Blue )
  • SHIN_Hyun ( 27 문제 / Current Rating : Blue / Max Rating : Blue )

Algorithm & Data Structure 점검표

적당히 잘 문제 풀 수 있는 유형

Basics

• Sort, DP, Binary Search, Divde & Conquer, Back Tracking, Two pointer
• LIS, Eratos, Permutation
• BFS/DFS, Dijkstra, Floyd, Flood-Fill, Bipartite Graph
• Topological Sort, Undirected Minimum Spanning Tree(Kruskal, Prim)
• Segment Tree, Union Find Tree

Advanced

• Euler Tour Technique

• Simulated Annealing

STL

• vector, string, stack, queue, priority_queue, deque, set, map, (python) decimal

Black Box

• Flow(Dinic), Bipartite Matching (Hopcroft), Minimum Cost Max Flow

여러 문제 풀어보긴 했는데, 개못해서 연습이 필요해 보이는 유형

Basics

• Knapsack, LCS, LCA
• Fenwick Tree
• Bellman Ford, SPFA
• KMP, Manacher

Advanced

• Mo's Algorithm, Merge Sort Tree, Square Root Decomposition

• SCC, Articulation Point and Bridge

• Monotone Convex Hull

• Floyd Tortoise and Hare

• Newton Raphson

• Ford-Fulkerson, Edmond-Karp

• Geometry

STL

• list

Black Box

• Min Cut

거의 안해보았으며, 연습이 필요해 보이는 유형

Basics

• Bitmask DP, Ternary Search

Advanced

• Trie

• Tree Binary Search, Centroid

• Euler Tour

STL

• unordered_set, unordered_map, multiset

Black Box

• LR - Flow, Miller Rabin, Minimum Vertex Cover

아예 안해본 유형인데 언젠간 해야할 것 같은 유형

Advanced

• Ahocorasic, Z, Suffix Array

• Johnson's Shortest Path

• Rotating Callipers

• Sprague-Grundy

• Centroid Decomposition, Heavy Light Decomposition

• DP Optimaztion (Knuth Opt, Divide & Conquery opt, Convex Hull opt)

• (그 외 다수)

STL

• hash