Question 1

스택(Stack)과 큐(Queue)를 JavaScript로 구현해주세요.

Accepted Answer

스택은 LIFO(Last In First Out), 큐는 FIFO(First In First Out) 구조입니다.

```javascript
// 스택 - 배열로 구현
class Stack {
  #items = [];
  push(item) { this.#items.push(item); }
  pop() { return this.#items.pop(); }
  peek() { return this.#items[this.#items.length - 1]; }
  isEmpty() { return this.#items.length === 0; }
}

// 큐 - 객체로 효율적 구현 (shift는 O(n)이므로)
class Queue {
  #items = {};
  #head = 0;
  #tail = 0;
  enqueue(item) { this.#items[this.#tail++] = item; }
  dequeue() {
    if (this.isEmpty()) return

Question 2

트리 구조와 DOM의 관계를 설명해주세요.

Accepted Answer

DOM(Document Object Model)은 트리 자료구조로 HTML 문서를 표현합니다.

```javascript
// DOM 트리 순회 - BFS (너비 우선)
function traverseBFS(root) {
  const queue = [root];
  while (queue.length > 0) {
    const node = queue.shift();
    console.log(node.tagName);
    queue.push(...node.children);
  }
}

// DOM 트리 순회 - DFS (깊이 우선)
function traverseDFS(node) {
  console.log(node.tagName);
  for (const child of node.children) {
    traverseDFS(child);
  }
}

// React의 Virtual DOM도 트리 구조
// Reconciliation은 두 트리의 diff를 계산하는

Question 3

해시 테이블(Hash Table)의 원리와 충돌 해결 방법은?

Accepted Answer

**해시 테이블**은 키(key)를 해시 함수로 변환하여 값(value)을 저장·조회하는 자료구조입니다. 평균 O(1) 시간 복잡도로 접근합니다.

**동작 원리:**
```
key → hash(key) → index → bucket[index]에 저장
"name" → 해시 함수 → 3 → bucket[3] = "Kim"
```

**해시 충돌 (Hash Collision):**
서로 다른 키가 같은 인덱스에 매핑되는 현상입니다.

**해결 방법 1 — 체이닝 (Chaining):**
```js
// 각 버킷을 연결 리스트로 관리
bucket[3] = [["name", "Kim"], ["age", 30]] // 같은 인덱스에 여러 항목
```
- 구현 간단, 삭제 용이
- 최악: O(n) — 모든 키가 같은 버킷

**해결 방법 2 — 개방 주소법 (Open Addressing):**
```
충돌 시 다른 빈 버킷을 탐사:
- 선형 탐사: index+1, index+2, ...
-

Question 4

그래프(Graph) 자료구조와 프론트엔드에서의 활용을 설명해주세요.

Accepted Answer

그래프는 노드(정점)와 엣지(간선)로 이루어진 비선형 자료구조입니다.

**JavaScript 구현:**
```javascript
// 인접 리스트 방식
class Graph {
  constructor() { this.adjacencyList = new Map(); }

addVertex(v) { this.adjacencyList.set(v, []); }
  addEdge(v1, v2) {
    this.adjacencyList.get(v1).push(v2);
    this.adjacencyList.get(v2).push(v1); // 무방향
  }

bfs(start) {
    const visited = new Set([start]);
    const queue = [start];
    while (queue.length) {
      const vertex = queue.shift();
      for (const neighbor of this.adjace

Question 5

연결 리스트(Linked List)를 JavaScript로 구현해주세요.

Accepted Answer

**연결 리스트**는 각 노드가 데이터와 다음 노드 포인터를 가지는 선형 자료구조입니다.

**구현:**
```js
class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
    this.size = 0;
  }

// 끝에 추가 - O(n)
  append(value) {
    const node = new Node(value);
    if (!this.head) { this.head = node; }
    else {
      let curr = this.head;
      while (curr.next) curr = curr.next;
      curr.next = node;
    }
    this.size++;
  }

// 앞에 추가 - O(1)

자료구조

01스택(Stack)과 큐(Queue)를 JavaScript로 구현해주세요.보통스택/큐

02트리 구조와 DOM의 관계를 설명해주세요.보통트리

03해시 테이블(Hash Table)의 원리와 충돌 해결 방법은?보통해시

04그래프(Graph) 자료구조와 프론트엔드에서의 활용을 설명해주세요.보통그래프

05연결 리스트(Linked List)를 JavaScript로 구현해주세요.보통연결 리스트