1seul357

[BOJ] 좋은 단어 본문

알고리즘/백준

[BOJ] 좋은 단어

1seul 2021. 12. 1. 21:09
N = int(input())
ans = 0

for i in range(N):
    arr = input()
    stack = []

    for j in arr:
        if len(stack) == 0:         # 스택이 비었으면
            stack.append(j)         # 문자열 추가
        elif stack[-1] == j:        # 스택이 비어있지 않고, 맨 위의 값이 j와 같으면
            stack.pop(-1)           # 맨 위의 값 삭제 (AA)
        else:                       # 스택이 비어있지 않고, 맨 위의 값이 다르면
            stack.append(j)         # 문자열 추가
 
    if len(stack) == 0:             # 한줄을 다 탐색했으면 스택 길이 확인
        ans += 1                    # 스택이 비어있으면 좋은 단어 +1

print(ans)

'알고리즘 > 백준' 카테고리의 다른 글

[BOJ] 바이러스  (0) 2021.12.07
[BOJ] 탑  (0) 2021.12.04
[BOJ] 현욱은 괄호왕이야  (0) 2021.12.04
[BOJ] 스택 수열  (0) 2021.12.01
[BOJ] DNA  (0) 2021.11.17