05 06 THU

📆05-06-THU

✍️CS

• 김은지 Data Structure - Hashing

    Q1. 해시 테이블에서 키를 저장할 때 사용하는 함수는?
    Q2. 해시의 특징(2가지)
    Q3. 여러 개의 서로 다른 탐색 키가 함수에 의해 같은 해시 주소로 사상되는 경우를 A라고 한다.
        A가 버켓에 할당된 슬롯 수보다 많이 발생하게 되면 버켓에 더이상 항목을 저장할 수 없는 B가 발생한다.
        A:            B:
    Q4. 해시 테이블이 하나의 위치가 여러 개의 항목을 저장할 수 있도록 해시 테이블의 구조를 변경하는 것을 A라고 한다.
        A는 각 버켓에 삽입과 삭제가 용이한 B를 할당하여 해결한다.
        A:            B:
  

• 김지언 Design Pattern - Prototype & Factory Method Pattern

• 김효빈 Algorithm - DFS와 BFS

    Q1. DFS와 BFS는 그래프를 (    )하는 알고리즘이다.
    Q2. DFS가 활용되는 경우
    Q3. BFS가 활용되는 경우
    Q4. DFS와 BFS가 각각 사용하는 자료구조
    Q5. DFS와 BFS 알고리즘을 이용하였을 때의 순서를 각각 말해주세요. 
    (단, start node는 1이고 순서가 겹칠 경우 작은 순서부터)
    [2]--[1]
     |  / |
     | /  |
    [4]--[3]
  

💻CT

문제: [Programmers] 최댓값과 최솟값

이름	확인 여부
김은지	X
김지언	O
김효빈	O