Codility - Brackets

Brackets

문제

문자열 S가 주어지고, S는 다음 경우 일 때 참을 반환해야 한다.

• S가 비어있는 경우
• (U) or [U] or {U} 의 형태로 괄호안에 문자열이 있는 경우
• 괄호가 짝이 맞게 닫혀있는 경우

예를 들어

{[()()]}는 괄호가 알맞게 들어있지만, ([)()]는 그렇지 못하다. (짝은 맞지만 잘못닫혀있음)괄호가 올바르게 형성되어 있는 경우 1, 아니면 0을 리턴하자.

풀이

function solution(S) {
  const splited = S.split('')

  const stack = []

  for (let i of splited) {
    // 여는 거
    if (i === '{' || i === '[' || i === '(') {
      stack.push(i)
    } else {
      if (stack.size === 0) return 0

      // 닫는 것이라면 가장 최근에 열었던 것이랑 비교 한다.
      const pop = stack.pop()

      if (i === ')') {
        if (pop !== '(') {
          return 0
        }
      }

      if (i === '}') {
        if (pop !== '{') {
          return 0
        }
      }

      if (i === ']') {
        if (pop !== '[') {
          return 0
        }
      }
    }
  }

  return stack.length === 0 ? 1 : 0
}

여는 괄호라면 stack에 넣고, 닫는 괄호라면 스택에 맨지막 괄호와 비교해서 적절한 괄호인지 확인한다.

https://app.codility.com/demo/results/training9MREFG-CYW/