2Level / 2017 팁스타운 / 짝지어 제거하기

문제 설명

 

문제 풀이 방법

• 처음에 문자열로만 접근하려 했는데 생각해보니 스택으로 접근하면 더 빠르게 될거 같아 접근법을 바꿨다.
  아무래도 문자열의 길이가 1,000,000 까지다 보니 너무 길다 생각했다.
• 문자열로 접근해 풀게되면 문자열을 배열로 바꾸고, for문을 사용하고 그 안에 splice를 사용하기에
  시간 복잡도가 높게 나올거 같았다.
• stack으로 접근하면 for문 한번만 돌면 되기에 시간 복잡도가 낮게 나올것이다.

 

내가 작성한 코드

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