스택 · 큐

스택 (LIFO)

괄호 짝, 경로 .., 단조 스택.

const st = [];
for (const ch of s) {
  if (ch === '(') st.push(ch);
  else if (!st.length) return false;
  else st.pop();
}

큐 (FIFO)

BFS, 대기열. JS는 배열 shift가 O(n)이라 길이 크면 인덱스 포인터를 쓰세요.

한 줄

> 최근 것부터면 스택, 먼저 온 것부터면 큐.