[Python] 백준, 3986(스택)

https://www.acmicpc.net/problem/3986

3986번: 좋은 단어

문제는 굉장히 어렵게 써있지만, 기본 스택 문항. 지금 휴가중이라 슬쩍슬쩍 공부중인데, 복귀해서는 큐부터 시작해서 다른 알고리즘 문항들에 손대기 시작할 것 같다.

 

# PYTHON CODE

import sys
 
n = int(sys.stdin.readline())
answer = 0
 
for _ in range(n):
    s = sys.stdin.readline().rstrip()
    stk = []
    for i in s:
        if not stk:
            stk.append(i)
        else:
            if stk[-1] == i:
                stk.pop()
            else:
                stk.append(i)
    if stk:
        continue
    else:
        answer += 1