---

Data Structure (with JAVA)

StackQueue

what is Stack?

• FILO : Fist input Last Out
• ex) 후위식계산

what is Queue?

• FIFO : Fist input, First Out
• ex) 브라우저 뒤로가기, 앞으로 가기, prompt의 history

tree

what is tree?
node 와 edge로 연결된 graph의 특수한 형태

• cycle 없다.
• parent node = 1개, (root node = 0)
• subtree.특징 만족 tree.특징

인접노드리스트
ArrayList<>[node] tree = { node 의 인접한 node list }

trie
문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료구조

---

Algorithm (with JAVA)

DP

what is Dynamic Programming?

how?

1. overlapping subproblem (중복)
   memoization 또는 tabulation으로 풀어라

2. optimal substructure
   최단경로 구하는 문제처럼 최적의 sub 이 있는 지 확인해라

• top-down
• bottom-up

knapsack problem

1. Recursion by Brute-Force Algo or Exhaustive Search.
2. bottom-up 으로 temp Array 를 구성
3. Memoization Technique (an extension of recursion approach)
4. ... 진행중
5. ... 진행중
   -- by geeksforgeeks

greedy

what is greedy?
... 진행중