올바른 괄호

오늘은 가볍게 프로그래머스 데브코스
1주차 3일차에 공부한 스택 문제를 다시 풀어보는 시간을 가졌다.

문제 설명

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

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

제한사항

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

입출력 예

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

문제풀이

문제를 보고 두가지 방법을 생각했다.

1. 첫번째 풀이
우선 stack을 이용한 방법이다.
( 이면 stack에 push 하고
)일 경우
1. stack에 값이 없으면 return false
2. stack에 값이 있는 경우 stack의 (을 pop 한다.

모든 검사가 끝나고 stack에 남아있는 값이 없다면 true를 return한다.

function solution(s) {
    const stack = []
    for (let i = 0; i < s.length; i++) {
        const bracket = s[i]
        if (bracket === '(') {
            stack.push('(')
        } else {
            if (stack.length > 0) stack.pop()
            else return false
        }
    }
    return stack.length ? false : true
}

2. 두번째 풀이
위의 방법을 생각해보니 stack이 필요한 것인가에 대한 의문이 생겼다.
stack 대신 (의 갯수를 세는 count라는 변수를 두어서
push와 pop 대신 +1, -1을 해주어 해결할 수 있겠다는 생각이 들었다.

stack의 길이를 count라는 변수로 대신한다고 볼 수 있다.

function solution(s) {
    let count = 0
    for (let i = 0; i < s.length; i++) {
        const bracket = s[i]
        if (bracket === '(') {
            count++
        } else {
            if (count > 0) count--
            else return false
        }
    }
    return count ? false : true
}