시험 범위

• 2주차
  • 순서, 시간복잡도 Big O 계산하는거. python code 5줄 이내로 간단한거로 나옴.
  • 재귀 알고리즘 간단한 소스코드, 결과 물어봄
• 3~5주차
  • 연결리스트
    • 이중 연결리스트: 객관식
    • 원형: 시간복잡도, method 일부분? 전체 빈칸?

single linked list

• 안 나오지만 그냥 외우셈

doubly linked list

circular linked list

• 5~6주차
  • stack
    • t자 철로 출력
    • stack을 이용하는 응용
    • stack을 이용하지 않는 중위 -> 후위, 전위 표기
• 7주차
  • 원형 queue