/code_playground

algorithm, data-structure, programming

Primary LanguageJava

Code playground

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


Data structre

code

blog

  1. 자료구조와 자바컬렉션프레임워크(JCF) 정리 (link)
  2. LinkedList, ArrayList 정리 (link)
  3. Java로 LinkedList 구현하기 (link)
  4. Stack, Queue 정리 (link)
  5. Java로 LinkedList를 사용하여 Stack 구현하기 (link)
  6. Java로 LinkedList를 사용하여 Queue 구현하기 (link)
  7. Java로 Array를 사용하여 Queue 구현하기 (link)
  8. BinaryTree 정리 (link)
  9. Java로 BinaryTree 구현하기 (link)
  10. 힙(Heap) 구현하기 - 우선순위 큐 (link)

Algorithm

1. PS 🖋

PS 연습은 백준, 프로그래머스, LeetCode, Codewars 를 통해 연습하고 있습니다.

blog

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

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


Linux

© loosie