Question 1

배열(Array)과 객체(Object)의 시간 복잡도를 비교해주세요.

Accepted Answer

JavaScript에서 배열과 객체의 주요 연산 시간 복잡도입니다.

**배열:**
- 인덱스 접근: O(1)
- push/pop (끝): O(1)
- shift/unshift (앞): O(n)
- includes/indexOf: O(n)
- splice: O(n)

**객체 (해시맵):**
- 속성 접근: O(1) 평균
- 속성 추가/삭제: O(1) 평균
- Object.keys(): O(n)

```javascript
// Map vs Object
const map = new Map();
map.set('key', 'value'); // O(1)
map.get('key');           // O(1)
map.has('key');           // O(1)
map.size;                 // O(1) - Object는 Object.keys().length로 O(n)

// Set - 중복 없는 값의 집합
const set = new Set([1, 2, 3

Question 2

스택(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 3

트리 구조와 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 4

해시 테이블(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 5

그래프(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 6

Trie(트라이) 자료구조와 자동완성 구현을 설명해주세요.

Accepted Answer

Trie는 문자열 검색에 특화된 트리 자료구조로, **접두사(prefix) 검색에 최적화**되어 있습니다.

```javascript
class TrieNode {
  constructor() {
    this.children = new Map();
    this.isEnd = false;
  }
}

class Trie {
  constructor() { this.root = new TrieNode(); }

insert(word) {
    let node = this.root;
    for (const char of word) {
      if (!node.children.has(char)) {
        node.children.set(char, new TrieNode());
      }
      node = node.children.get(char);
    }
    node.isEnd = true;
  }

// 자동완성: 접두사로 시작하는 모든 단

Question 7

연결 리스트(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배열(Array)과 객체(Object)의 시간 복잡도를 비교해주세요.쉬움배열/객체

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

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

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

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

06Trie(트라이) 자료구조와 자동완성 구현을 설명해주세요.어려움고급

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