문제

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

나의 코드

"""
1. 아이디어

2. 시간복잡도

"""

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

설명

전형적인 스택 문제 입니다.
이와 비슷한 스택 문제가 많으니 가볍게 보고 넘어가도 될 것 같습니다.
다만, if stack: 부분에서 else: 구문을 작성하지 않아 99.5점이 되었는데 사소한 부분이더라도 자세하게 살펴 볼 필요가 있다고 느꼈습니다.

참고자료

X