Code playground
다양한 프로그램을 만들어보는 코드 놀이터입니다 🎮
Data structre
code
- hashSet (java)
- heap(binaryTree) (java)
- bst (java) (go)
- balancedTree
- treap (java)
- segmentTree
- fenwick (java)
- trie (java) (go)
- patricia trie (go)
blog
- 자료구조와 자바컬렉션프레임워크(JCF) 정리 (link)
- LinkedList, ArrayList 정리 (link)
- Java로 LinkedList 구현하기 (link)
- Stack, Queue 정리 (link)
- Java로 LinkedList를 사용하여 Stack 구현하기 (link)
- Java로 LinkedList를 사용하여 Queue 구현하기 (link)
- Java로 Array를 사용하여 Queue 구현하기 (link)
- BinaryTree 정리 (link)
- Java로 BinaryTree 구현하기 (link)
- 힙(Heap) 구현하기 - 우선순위 큐 (link)
Algorithm
1. PS 🖋
PS 연습은 백준, 프로그래머스, LeetCode, Codewars 를 통해 연습하고 있습니다.
- BOJ (link)
- Programmers (link)
- LeetCode (link)
- Codewars (lint)
- 알고리즘 풀이 코드 및 과정 블로그에 업로드하고 있습니다. (check)
blog
- 동적계획법 DP (link)
- 백트래킹 기법 (link)
- 분할정복 알고리즘 정리(합병 정렬, 퀵 정렬, 이진탐색) (link)
- 위상정렬 (link)
- 비트와 비트마스크(bitmask) (link)
- DFS, BFS 그래프 탐색 알고리즘 (link)
- 다익스트라, 플로이드 와샬 (link)
- 최소 신장 트리 크루스칼 알고리즘 (link)
- 다익스트라 vs 크루스칼 (link)
- 벨만 포드 알고리즘 (link)
- 투 포인터와 슬라이딩 윈도우 (link)
- 순열(Permutation)과 조합(Combination) (link)
- 문자열 매칭 알고리즘 KMP (link)
- 서로소 집합 자료구조 (Union-find) (link)
- 소수 (Prime Number) 구하기 (link)
- 외판원 순회 (TSP; Traveling Salesman Problem) (link)
- 세그먼트 트리 (Segment Tree) (link)
- 세그먼트 트리 + Lazy Propagation (link)
- 최소 공통 조상 LCA - DP & 세그먼트 트리 풀이법 (link)
- 가장 긴 증가하는 부분 수열 LIS - DP & 이진탐색 풀이법 (link)
- 최장 공통 부분 수열 LCS - DP & 이진탐색 LIS 풀이법 (link)
- 트라이(Trie) 문자열 탐색 트리 (link)
- 탐욕스러운 그리디(Greedy) 알고리즘 (link)
- 최적화 문제 결정 문제로 바꿔풀기 - 파라메트릭 서치(Parametric Search) (link)
- 다중 문자열 검색 아호 코라식(Aho-Corasick) 알고리즘 (link)
- 네트워크 유량, 포드-폴커슨(Ford-Fulkerson) 알고리즘 (link)
- 이분 매칭 (Bipartite Matching) 알고리즘 (link)
- 펜윅 트리(Fenwick Tree) 빠르고 간단한 구간 합 구하기 (link)
- 균형잡힌 이진 검색 트리 BST - 트립(Treap) (link)
- 접미사 배열(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
- process
- ipc
- io
Linux
© loosie