[JavaScript] 짝지어 제거하기

ladiolus·2023년 5월 18일
0

programmers

목록 보기
16/25
post-thumbnail

⏱️ 08:13.69

연속되어있는 같은 문자를 제거해주는 것이니 stack을 사용해서 풀어주었다.
일단 stack이 비어있을 경우 push()해주고, stack의 마지막 문자와 배열의 첫번째 문자가 같으면 stack의 마지막 문자를 pop() 해주면 짝지어 제거할 수 있다. ⚠️


CODE

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

0개의 댓글

Powered by GraphCDN, the GraphQL CDN