나의 풀이
function solution(s) {
let answer = 0;
let stack = [];
for (let x of s) {
stack.push(x)
if ()
let rt = stcak.pop();
let lt = stack.pop();
}
//3+2+5+7 = 17,
//
return answer;
}
let a = "()(((()())(())()))(())";
console.log(solution(a));
</script>
모범 답안
function solution(s){
let answer=0;
let stack=[];
for(let i=0; i<s.length; i++){
if(s[i]==='(') stack.push('(');
else{
stack.pop();
if(s[i-1]==='(') answer+=stack.length;
else answer++;
//stack.pop(); 이 위치에 하면 레이저까지 카운팅한다.
}
}
return answer;
}
let a="()(((()())(())()))(())";
console.log(solution(a));
'코딩테스트 > JavaScript' 카테고리의 다른 글
[코딩테스트] 후위식 연산(postfix) (0) | 2024.01.07 |
---|---|
[코딩테스트] 크레인 인형뽑기(카카오 기출) (2) | 2024.01.07 |
[코딩테스트] 괄호문자제거 (3) | 2024.01.04 |
[코딩테스트] 올바른 괄호 (0) | 2024.01.03 |
[코딩테스트] 모든 아나그램 찾기 (1) | 2024.01.02 |