[백준] 3986번: 좋은 단어 / 파이썬

문제 링크

---

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

 

풀이 코드

---

n = int(input())
ans = 0

for _ in range(n):
    stack = []
    dan = input()

    for i in dan:
        if stack and stack[-1] == i:
            stack.pop()
        else:
            stack.append(i)

    if not stack:
        ans += 1
        
print(ans)

코드 해석

---

 stack을 만들어서 후입선출 방식을 사용한 후,

stack에 값이 남아있는지 확인한다.

남아있다면? 나쁜 단어.

 

체감 난이도: ★★☆☆☆