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

문제

문제

programmers.co.kr/learn/courses/30/lessons/12973

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

 

처음 작성한 코드

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

 

깨달은 점

• 처음에 이중포문 가지고 코드를 작성했는데 시간초과가 너무 많이나서 스트레스 받다가 스택 사용하라는 힌트를 보고 스택으로 바꿔서 풀었더니 바로 통과했다... 저걸 보고 어떻게 스택 생각을 해? ㅋㅋ 재밌네~