자료구조, 알고리즘 질문 리스트업

[punchdrunkard]

이번 주 대주제

자료구조, 알고리즘

[Kick-snare]

자료구조

Primitive 자료구조는 굳이 할 필요 있을까요? 🤔

선형 구조

• Array
• Linked List
  • Singly
  • Doubly
  • Skip
• Stack
• Queue
• Deque

비선형구조

• Tree

  • Binary Tree
  • BST
  • B/B+ Tree
  • Heap
  • Suffix Tree
  • Trie
  • Segment Tree

• Graph

  • Directed / Undirected
  • Weighted

• Hash Table

다뤄볼만한 주제

• 위 주제별 기초 개념 / 시간 복잡도 등
• Array vs List
• 이진 트리의 종류 조사
• BST 응용 (Red-Black / AVL)
• Hash 출동 예방법
• Hash 버킷 resizing
• 그래프를 구현하는 방법
• 그래프 MST (krusakal / prim)

[punchdrunkard]

최대한 안겹치도록 노력해봤습니다,,

키워드

• Stack
  • stack 2개로 queue 구현하기
• Hash
  • unordered set, unordered map 이 순서를 보장하지 않는 이유

다뤄볼만한 주제

• 본인이 자주 사용하는 언어의 자료구조 구현 (ex: JavaScript에서 배열의 구현, 해시 충돌 처리 방법 등)
• 본인이 자주 사용하는 언어의 정렬 구현 방식
• 본인이 자주 사용하는 라이브러리 / 프레임워크에서의 자료 구조 활용 (ex: React의 VDOM의 구조 및 렌더링 할 때 어떤 트리 탐색 기법을 사용하는지)

[punchdrunkard]

Primitive 자료구조는 굳이 할 필요 있을까요? 🤔

자주 사용하시는 언어에서 원시값이 다른 언어들과 다르게 구현되어있다면 알아두는건 좋을 것 같지만.. (예시: 자바스크립트의 Number 타입은 double 자료형처럼 다워진다) 범용적인 CS 에서는 굳이..? 싶기도 하네요!

한다면, 각 타입별로 메모리에 어떻게 저장 되는지정도..? 생각이 납니다

[voka]

키워드

• 정렬
  • Quick
  • Merge
  • Insertion
  • Heap
  • Selection
  • Bubble
  • Radix
  • count
• 탐색
  • Binary Search (Lower Bound, Upper Bound)
  • Linear
  • Hash

    다뤄볼만한 주제

• 정렬 시간복잡도 (avg, worst)
• 정렬 구현 방법
• 이진 탐색 구현 방법