[프로그래머스 2단계] (JS) 올바른 괄호

 

문제 설명

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

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

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

제한사항

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

---

입출력 예

s answer

"()()"	true
"(())()"	true
")()("	false
"(()("	false

입출력 예 설명

입출력 예 #1,2,3,4

문제의 예시와 같습니다.

---

나의 코드

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

스택 초기화를 처음에 해두고, 문자열 탐색에 들어간다.

문자가 '(' 이면 스택에 푸시,

문자가 ')' 인 경우 스택을 확인.

• 스택이 비어 있지 않으면 최상위 요소를 팝 ( 일치항목을 나타내서 삭제 )
• 스택이 비어 있으면 닫는 괄호와 일치하는 여는 괄호가 없기 때문에 false 를 반환

문자열을 반복한 후 스택이 비어 있는지 확인 후, 모든 괄호가 적절하게 일치하고 닫혀 있다는 의미로 true 반환.

오늘의 한마디

스택 개념을 좀 더 빠르게 잘 생각해 보자..