코딩테스트/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));