코딩테스트/JavaScript

[코딩테스트] 괄호문자제거

CODE_PLAN 2024. 1. 4. 17:32

나의 풀이

 function solution(s) {
            let answer;
            let stack = [];
            for (let x of s) {
                stack.push(x);
                if (x === '(' || x === ')') {
                    stack.pop
                }
                //     else {
                //         if (stack.length === 0) return "NO";
                //         stack.pop()
                //     }
                // }
                // if (stack.length > 0) return "NO";
            }
            return stack;
        }

        let str = "(A(BC)D)EF(G(H)(IJ)K)LM(N)";
        console.log(solution(str));

모범 답안

 function solution(s){  
                let answer;
                let stack=[];
                for(let x of s){
                    if(x===')'){
                        while(stack.pop()!=='(');
                    }
                    else stack.push(x);
                }
                answer=stack.join('');
                return answer;
            }

            let str="(A(BC)D)EF(G(H)(IJ)K)LM(N)";
            console.log(solution(str));