올바른 괄호(자료구조-스택)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

▣ 입력설명
첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다.

▣ 출력설명
첫 번째 줄에 YES, NO를 출력한다.

 

▣ 입력예제 1

(()(()))(()

 

▣ 출력예제 1

NO

 

Tip

 

 

문제풀이

//스택을 활용해서 내가 작성한 답
function solution(string){
    let answer = 'YES';
    let stack = [];

    for(let x of string){
        if(x === '('){
            stack.push(x)
        }else{
            if(stack.length === 0){
                return "NO";
            }
            stack.pop()
        }
    }

    if(stack.length > 0){
        answer = 'NO'
    }
    return answer;
}

let string = '(()(()))(()';
let string2 = '()()()()()';
let string3 = '(()()))';
let string4 = '(()())()(';
let string5 = '(()()()())';
console.log(solution(string5));