Q: 투 포인터(Two Pointer) 기법이란?

**투 포인터**는 배열에서 두 개의 포인터를 사용하여 조건을 만족하는 쌍이나 구간을 효율적으로 찾는 기법입니다. **유형 1 — 양끝에서 좁혀오기:** ```js // 정렬된 배열에서 합이 target인 쌍 찾기 function twoSum(arr, target) { let left = 0, right = arr.length - 1; while (left < right) { const sum = arr[left] + arr[right]; if (sum === target) return [left, right]; if (sum < target) left++; else right--; } return null; // O(n) } ``` **유형 2 — 같은 방향 (슬라이딩 윈도우):** ```js // 중복 없는 가장 긴 부분 문자열 길이 function longestUnique(s) { const set = new Set(); l

Q: 재귀(Recursion)와 반복(Iteration)의 차이점과 선택 기준은?

둘 다 반복적인 작업을 수행하지만 접근 방식이 다릅니다. **재귀:** ```javascript // 트리 순회 - 재귀가 자연스러움 function traverse(node) { if (!node) return; console.log(node.value); traverse(node.left); traverse(node.right); } // 팩토리얼 function factorial(n) { if (n <= 1) return 1; return n * factorial(n - 1); } ``` **반복:** ```javascript // 스택으로 트리 순회 function traverseIterative(root) { const stack = [root]; while (stack.length) { const node = stack.pop(); if (!node) continue; console.log(node.value);

Question 1

시간 복잡도(Big O)란 무엇인가요?

Accepted Answer

Big O 표기법은 알고리즘의 성능을 입력 크기(n)에 대한 함수로 표현합니다.

**주요 시간 복잡도 (빠른 순):**
- O(1): 상수 시간 (해시 조회)
- O(log n): 로그 시간 (이진 탐색)
- O(n): 선형 시간 (배열 순회)
- O(n log n): (정렬 알고리즘)
- O(n²): (이중 루프)
- O(2ⁿ): 지수 시간 (재귀 피보나치)

```javascript
// O(1) - 상수 시간
arr[0]; // 인덱스 접근

// O(n) - 선형 시간
arr.find(x => x === target);

// O(n²) - 이차 시간
for (let i = 0; i < n; i++)
  for (let j = 0; j < n; j++)
    // ...

// O(log n) - 로그 시간 (이진 탐색)
function binarySearch(arr, target) {
  let left = 0, right = arr.length - 1;
  while

Question 2

투 포인터(Two Pointer) 기법이란?

Accepted Answer

**투 포인터**는 배열에서 두 개의 포인터를 사용하여 조건을 만족하는 쌍이나 구간을 효율적으로 찾는 기법입니다.

**유형 1 — 양끝에서 좁혀오기:**
```js
// 정렬된 배열에서 합이 target인 쌍 찾기
function twoSum(arr, target) {
  let left = 0, right = arr.length - 1;
  while (left < right) {
    const sum = arr[left] + arr[right];
    if (sum === target) return [left, right];
    if (sum < target) left++;
    else right--;
  }
  return null; // O(n)
}
```

**유형 2 — 같은 방향 (슬라이딩 윈도우):**
```js
// 중복 없는 가장 긴 부분 문자열 길이
function longestUnique(s) {
  const set = new Set();
  l

Question 3

재귀(Recursion)와 반복(Iteration)의 차이점과 선택 기준은?

Accepted Answer

둘 다 반복적인 작업을 수행하지만 접근 방식이 다릅니다.

**재귀:**
```javascript
// 트리 순회 - 재귀가 자연스러움
function traverse(node) {
  if (!node) return;
  console.log(node.value);
  traverse(node.left);
  traverse(node.right);
}

// 팩토리얼
function factorial(n) {
  if (n <= 1) return 1;
  return n * factorial(n - 1);
}
```

**반복:**
```javascript
// 스택으로 트리 순회
function traverseIterative(root) {
  const stack = [root];
  while (stack.length) {
    const node = stack.pop();
    if (!node) continue;
    console.log(node.value);

알고리즘

01시간 복잡도(Big O)란 무엇인가요?쉬움시간 복잡도

02투 포인터(Two Pointer) 기법이란?쉬움기법

03재귀(Recursion)와 반복(Iteration)의 차이점과 선택 기준은?쉬움기법