[2017 팁스타운] 짝지어 제거하기 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

[문제 간단 요약]

1. 문자의 앞에서 부터 같은 문자가 2개 연속일때 그 문자를 제거 하는 문제

[문제 해결 방안]

1. stack을 사용하여 문제 해결

2. stack에 문자열을 하나씩 넣어 가며 stack의 맨 마지막(직전) 값이랑 비교해 가면서 문제 해결

 

[문제 해결 코드 - python]

def solution(s):
    stack = []
    
    for i in range(len(s)):
        if len(stack) == 0:
            stack.append(s[i])
        else:
            if stack[-1] == s[i]:
                stack.pop()
            else:
                stack.append(s[i])
    return 0 if stack else 1

 

[문제 해결 코드 - javascript]

function solution(s) {
    let stack = []
    for (let 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])
            }
        }
    }
    
    if (stack.length === 0) {
        return 1
    } else {
        return 0
    }
}