코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기

처음코드

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

수정한 코드

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

 

저번에도 이런문제를 풀었던 것 같은데 위에 방법대로 그냥 푼것같다. 이렇게 식을 만드니 당연히(?) 효율성 오류가 떴다.

보니까 큐스택 문제였다. 이것만 아니 바로 풀렸다

이제는 그냥 풀기보다 복잡도같은것도 생각을 해야 될 것 같다.