프로그래머스 - 짝지어 제거하기

이서현·2021년 5월 7일
0

Algorithm

목록 보기
17/76

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;
}
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글