문제1 월요일 자료구조 - mapc-team/document GitHub Wiki

문제를 적어주세요

12.28 (월)

  1. Array와 Linked List는 무엇이고 차이는 무엇인가요? (박성민)
  2. Stack과 Queue는 무엇이고 차이는 무엇인가요? (박성민)
  3. 해시 테이블에 대해 설명하고, 충돌이 일어날 경우 처리 방법은 어떤 것들이 있나요? (문성주)
  4. 버블소트는 무엇이고 시간복잡도는? (문성주)
  5. BST에서 평균 검색 시간은? worst일 때의 time은 무엇이고 언제인가? (문성주)
  6. 그래프를 구현할 때 인접행렬을 사용하는 방법과 인접리스트를 사용하는 방법의 차이점은? (문성주)
  7. heap에서 삭제 연산의 과정과 시간복잡도는? (문성주)
    7-1. heap에서 삽입 연산의 과정과 시간복잡도는? (이은정)
  8. Hash Collision 중 Chaining 방식의 문제점과 해결 방법 (씅언킴)
  9. Hash Collision 중 Open Addressing 방식의 문제점과 해결 방법 (씅언킴)
  10. LinkedList와 ArrayList의 Heap 메모리 내 동작 차이 (씅언킴)
  11. ArrayList의 내부에서 추가 / 삽입 / 삭제는 어떤 방식으로 이루어지는가? (씅언킴)
  12. LinkedList가 회문인지 아닌지 확인하는 방법 (씅언킴) 회문이란,앞에서 읽으나 뒤에서 읽으나 같은 값을 반환하는 것을 의미한다.
  13. Red Black Tree가 무엇이고 특징은 무엇인가요? (박성민)
  14. Queue 를 사용하여 Heap 자료구조를 어떻게 구현할까요? ㅎㅎ (이은정)
  15. Red Black Tree는 어떻게 삽입과 삭제하나요? (박성민)
  16. 최소 신장 트리(MST, Minimum Spanning Tree)에 대해 설명하고 MST의 구현 방법 알고리즘인 Kruskal과 Prim 알고리즘에 대해 설명해라. (https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.html) (개동)
  17. Swift로 Stack과 Heap을 구현해라. (개동)
  18. 덱이란 무엇인가? 덱을 구현해보아라. (개동)
  19. 옵셔널의 대략적인 코드를 정의해보아라. (개동)
  20. 자료구조의 종류와 분류를 설명해보아라. (개동)
  21. Heapify에 대해 자세히 설명해주세요. (박성민)
  22. 우선순위 큐가 힙으로 구현되는 이유는 무엇일까요? (이은정)
  23. 트라이(Trie)가 무엇인가요 (이은정)
  24. 트라이(Trie)의 문제점은 무엇이고 해결방법은 무엇이 있을까요 (이은정)