05.07에 푼 문제입니다.🌷
짝지어 제거하기
처음에는 문자열에서 짝이 있으면 삭제하는 방법으로 구현했지만 효율성을 통과하지 못했다.
stack을 이용해서 이전 문자를 pop하고 현재 문자랑 비교해서
같으면 push하지 않아서 두 짝 문자를 삭제했다.
다르면 전의 문자와 현재 문자를 push했다.
function solution(s)
{
var answer = 0;
var stack=[];
for(let i=0;i<s.length;i++){
if(stack.length===0) {
stack.push(s[i])
continue
}
var exs=stack.pop()
if(exs!==s[i]){
stack.push(exs)
stack.push(s[i])
}
}
if(stack.length===0) return 1
return answer;
}