[프로그래머스] LV.2 짝지어 제거하기

[프로그래머스] LV.2 짝지어 제거하기

 

1. 문제 : Link

연속되는 문자를 찾아 제거해주는 문제

 

2. 풀이

스택으로 풀어야하는 건 알았지만 빈 리스트까지 생각해놓고 거기에 append하는 방식을 너무 이상하게 생각했다.

기본에 충실한 코드를 짜도록 하자.

 

굳이 재귀로 돌릴 필요 없었던 문제였다.

 

3. 코드

1)

def check1(p):
    tmp = []
    origin = p.copy()

    while p:
        if len(p) == 1:
            tmp.append(p.pop())
            break
        first = p.pop()
        second = p.pop()
        if first != second:
            tmp.append(first)
            p.append(second)

    if not tmp:
        return 1
    tmp.reverse()
    if origin == tmp:
        return 0
    return check1(tmp)
    
        
def solution(s):
    ss = list(s)
    result = check1(ss)
    return result

2)

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