[프로그래머스 문제풀이 73] 짝지어서 제거하기 js

매드갈릭레드망고·2021년 11월 30일
0
function solution(s)
{
    var answer = -1;

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

    }
}

https://messycode.tistory.com/63
unearnedincome님의 코드를 보고 풀었다.

처음에 나는 stack과 queue를 이용해야 한다고 생각했다.
그랬더니 효율성 테스트에서 다 틀려버렸다.
그래서 인터넷 검색을 해서 stack만 이용이 가능하다는 사실을 알게되었다.
아직 부족한 것 같다.

0개의 댓글