[Algorithm] 스택 기본문제 풀이

큐와 스택의 차이점

스택 : 먼저 들어간 요소가 나중에 나옴(LIFO) ex) 구덩이
큐 : 먼저 들어간 요소가 먼저 나옴(FIFO) ex) 파이프

연습문제

1. 괄호가 순서대로 맞게 입력되었는지 판단하기

• 여는 괄호와 닫는 괄호의 개수가 같아야 함
• 한 쌍에서, 여는 괄호가 닫는 괄호보다 먼저 나와야 함
  => 스택를 위한 배열을 만들고 여는 괄호를 만나면 넣고, 닫는 괄호를 만나면 빼는 수식을 작성

let stack = function (s) {
  arr = [];
  answer = true;
  for (let x of s) {
    if (x === "(") arr.push(x);
    else {
      if (arr.length === 0) return false;
      stack.pop();
    }
  }
  if (arr.length > 0) return false;
  return answer;
};

Algorithm 카테고리 내 다른 글 보러가기