문제

• merge sort 증명
• bit 에서 1 의 갯수 세기
• 그래프 게임 (parent 찾기 알고리즘)
• anagram (증명)
• 정렬된 두배열에서 특정합 만들기
• Bit manipulate
• Game
• mergesort (증명)
• B-Tree
• proximity problem
• 다익스트라 알고리즘

관심 문제

• anagram 찾기
• 최대 subarray 찾기
• 하노이 타워
• B-Tree insert and next smallest
• 연결리스트에서 cycle 찾기 (Disjoint Set (Or Union-Find))
• Union find
• 다익스트라 알고리즘

Binary search tree

• next largest 찾기
• next smallest 찾기

B-Tree insert and next smallest

하노이 타워 변형

• 하노이 타워 알고리즘과 시간복잡도
• T(n) = 2T(n - 1) + 1 = 2^n - 1
• Proximity problem