[Python] 백준 #3986- 좋은 단어

문제

---

 

3986번: 좋은 단어

코드

---

My answer

import sys
input=sys.stdin.readline

cnt=0
n=int(input())
for i in range(n):
    stack=[]
    tmp=input().rstrip()
    tmp=[j for j in tmp]
    for k in tmp:
        if(stack==[]):
            stack.append(k)
        else:
            if(stack[-1]==k):
                stack.pop()
            else:
                stack.append(k)
        #print(stack)
        
    if(stack==[]):cnt+=1
print(cnt)

Another answer

import sys
input = sys.stdin.readline
 
n = int(input())
cnt = 0
 
for _ in range(n):
    s = input().rstrip()
    stack = []
 
    for i in range(len(s)):
        if stack and s[i] == stack[-1]:
            stack.pop()
        else:
            stack.append(s[i])
 
    if not stack:
        cnt += 1
print(cnt)

풀이

---

그냥 괄호문제랑 똑같이 풀면 된다.