짝지어 제거하기

hyuri·2023년 10월 12일
0

코딩테스트 연습

목록 보기
59/70

내가 작성한 답

function solution(s)
{
    const array = [];
    const string = s.split('');
    string.forEach((str) => {
        array.push(str);
        if (array[array.length - 1] === array[array.length - 2]){
            array.pop();
            array.pop();
        }
    });

    return array.length === 0 ? 1 : 0;
}

다른 답

function solution(s){
    var answer = true;
    var stack = [];
    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.

    for(var i=0;i<s.length;i++){
        if(stack.length == 0) {
            stack.push(s[i]);
        }else if(stack[stack.length-1] == s[i]){
            stack.pop();
        } else {
            stack.push(s[i]);
        }
    }

    return stack.length==0 ? 1 : 0;
}

해석

profile
개발자가 되고 싶은 지망생

0개의 댓글