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만 이용이 가능하다는 사실을 알게되었다.
아직 부족한 것 같다.