자료구조와 알고리즘 Problem Set 공유

이번에 연구실에 새로 들어오는 신입생들에게 자료구조와 알고리즘 스터디를 시킬 예정인데, 해당 스터디에서 사용할 숙제 문제들을 공유한다. 기초적인 문제들 위주로 백준 온라인 저지와 LeetCode에서 선택하였다. 언어는 C++을 사용한다.

 

리스트는 스터디가 진행될 동안 계속 갱신될 것이다.

 

• Algorithm analysis and sorting
  
  • Insertion sort and selection sort (같은 문제를 두 알고리즘으로 두 번 풀기)
  • Merge sort
  • Quick sort
• Array and Linked List
  • Remove n-th node from end of list
  • Reverse linked list
• Stack and queue
  • Stack
  • Queue
  • 쇠막대기 (STL stack을 사용할 것)
  • 조세퍼스 문제 (STL queue를 사용할 것)
• Tree
  • 트리 순회
  • Maximum depth of binary tree
  • Symmetric tree
• Heap
• Graph