알고리즘 짝지어 제거하기

문제 설명

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.

• 카카오 인형뽑기와 아주 유사한 문제여서 쉽게 풀 수 있었다.
• stack 배열을 만들고 pop()을 이용하여 풀어주면 된다
• 글으로 보면 크게 와닿지 않을 수 있는데 for문 끝날때마다 stack을 출력해보면 직관적으로 이해가 가능하다

function solution(s) {
const stack=[]
// 문자열을 돌면서 현재 뽑은것과 스택에 있는 마지막 것이 일치하면 stack 마지막에 있는것 제거해준다
// 일치하지 않으면 현재 뽑은 것 stack에 넣어준다

for(let x of s){
    if(x===stack[stack.length-1])stack.pop()
    else stack.push(x)
    
    console.log(stack)
}
    //문자열 마지막 까지 돌았을 때 
    //다 제거되지 않았으면 0 제거되었으면 1을 return 한다
   return stack.length>0?0:1
}