Code playground

다양한 프로그램을 만들어보는 코드 놀이터입니다 🎮

Data structre

• hashSet (java)
• heap(binaryTree) (java)
• bst (java) (go)
• balancedTree
  • treap (java)
• segmentTree
  • fenwick (java)
• trie (java) (go)
• patricia trie (go)

Algorithm

1. PS 🖋

• BOJ
• LeetCode
• Codewars

2. Implementation 🛠

1. 동적계획법 DP
2. 백트래킹 기법
3. 분할정복 알고리즘 정리(합병 정렬, 퀵 정렬, 이진탐색)
4. 위상정렬
5. 비트와 비트마스크(bitmask)
6. DFS, BFS 그래프 탐색 알고리즘
7. 다익스트라, 플로이드 와샬
8. 최소 신장 트리 크루스칼 알고리즘
9. 다익스트라 vs 크루스칼
10. 벨만 포드 알고리즘
11. 투 포인터와 슬라이딩 윈도우
12. 순열(Permutation)과 조합(Combination)
13. 문자열 매칭 알고리즘 KMP
14. 서로소 집합 자료구조 (Union-find)
15. 소수 (Prime Number) 구하기
16. 외판원 순회 (TSP; Traveling Salesman Problem)
17. 세그먼트 트리 (Segment Tree)
18. 세그먼트 트리 + Lazy Propagation
19. 최소 공통 조상 LCA - DP & 세그먼트 트리 풀이법
20. 가장 긴 증가하는 부분 수열 LIS - DP & 이진탐색 풀이법
21. 최장 공통 부분 수열 LCS - DP & 이진탐색 LIS 풀이법
22. 트라이(Trie) 문자열 탐색 트리
23. 탐욕스러운 그리디(Greedy) 알고리즘
24. 최적화 문제 결정 문제로 바꿔풀기 - 파라메트릭 서치(Parametric Search)
25. 다중 문자열 검색 아호 코라식(Aho-Corasick) 알고리즘
26. 네트워크 유량, 포드-폴커슨(Ford-Fulkerson) 알고리즘
27. 이분 매칭 (Bipartite Matching) 알고리즘
28. 펜윅 트리(Fenwick Tree) 빠르고 간단한 구간 합 구하기
29. 균형잡힌 이진 검색 트리 BST - 트립(Treap)
30. 접미사 배열(Suffix Array)와 LCP 배열(Lognest Common Prefix Array)

VM, Compiler, Interpreter

• make compiler (c++)
  • lexical anaylsis → syntax anaylsis → code generate → execute in vm(stack, gc)
• make interpreter (c++)
  • lexical anaylsis → syntax anaylsis → interpret

System

• process
• ipc
  • unnamed pipe (c)
  • named pipe (c)
  • message queue (c)
  • shared memory (c)
  • semaphore (c)
  • signal (c)
  • memory map (c)
• io
  • socket (c)
  • multi threading (c)
  • multi processing (c)
  • multiplexing (c)

Linux

• container

---

© woon999