[JS/프로그래머스]짝지어 생각하기

 

function solution(s) {
    let arr = s.split('');
    
    for(let i = 0; i < arr.length; i++) {
        if(arr[i] === arr[i+1]) {
            arr.splice(i,2)
            i = -1
        } 
    }
    return arr.length === 0 ? 1 : 0
}

 

오늘도 효율성 검사에서 막혔다...

흠.. 문자열이 길고 복잡해지면 for문을 너무 많이 돌게 되는 문제가 있는거 같은데..

stack을 써보면 for문을 한번만 돌아도 될 것 같다.  

 

function solution(s) {
    let stack = [];  
    
    for(let i = 0; i < s.length; i++) {
        if(!stack.length || s[i] !== stack[stack.length-1]) {
            stack.push(s[i]);
        } else {
            stack.pop();
        }
    }
    
    return stack.length ? 0 : 1;
}

 

이렇게 stack을 이용하면 for문을 한번만 돌아도 된다. 효율성 검사도 모두 통과 된다.