올바른 괄호

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어,

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

입출력 예

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

---

문제 풀이

스택을 활용하면 쉽게 풀리는 문제였다. 스택에 문자열 s의 원소를 하나씩 푸시하면서, 스택의 맨 위의 원소와 s의 인덱스가 "()"를 만족하면 스택에서 "("을 pop해서 빼주면 된다.

1. s에 대해 for문을 돌린다.
2. **stack의 길이가 0**이면,
   1. s의 원소를 push 후 continue.
3. **stack의 길이가 0**이 아니라면,
   1. stack의 stack.length - 1 원소와 s의 원소가 "(",")"인지 확인.
      1. 각 원소가 "(",")"이면 stack의 stack.length-1을 pop.
      2. 아니라면, s의 원소를 push.
4. stack의 길이가 0이면 올바른 괄호, 아니면 올바르지 않은 괄호.

완성 코드

function solution(s) {
  var answer = true;
  const stack = [];

  for (let i = 0; i < s.length; i++) {
    if (stack.length === 0) {
      stack.push(s[i]);
      continue;
    }
    if (stack[stack.length - 1] === "(" && s[i] === ")") {
      stack.pop();
    } else {
      stack.push(s[i]);
    }
  }

  if (stack.length === 0) return true;

  return false;
}

아쉬운 점 & 느낀 점

level2 문제들은 대부분 코드가 길지 않다. 각 알고리즘 & 자료구조를 정확이 알고 있다면, 무난하게 풀 수 있는 문제들이 많다. 하지만, 자신에게 익숙하지 않은 알고리즘이나 자료구조면은 정말 어렵게 느껴진다. 이 문제 전에 2020 카카오 블라인드 채용 문제 중에 괄호 변환 문제를 풀어서 더 쉽게 풀었던 것 같다.