본문 바로가기

⏳ 알고리즘/JavaScript 알고리즘

프로그래머스 - LV2. 짝지어 제거하기(2017 팁스타운)

문제

https://programmers.co.kr/learn/courses/30/lessons/12973?language=javascript# 

 

코딩테스트 연습 - 짝지어 제거하기

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙

programmers.co.kr

 

코드

function solution(s)
{
    for (let i=0; i<s.length-1; i++) {
        if (s[i] == s[i+1]) {
            s = s.replace(s.substr(i,2), '')
            i -= 2
        }
    }
    
    return s.length == 0 ? 1 : 0;
}

 

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