白駿3986好単語

よい言葉

問題は白駿で確認できます.

✔方法

スタック

スタックを使用して、同じ文字が2つあるかどうかを確認します.
入力した文字列が条件を満たす場合は、良い語です.

✔コード

import sys

def solution(string):
    stack = []

    for i in range(len(string)):
        # print(stack)
        if len(stack) >= 1 and stack[-1] == string[i]:
                stack.pop()
        else:
            stack.append(string[i])

    # print(stack)
    
    if len(stack) == 0:
        return True
    else:
        return False


if __name__ == "__main__":
    N = int(input())
    
    arr = []
    cnt = 0
    for _ in range(N):
        string = sys.stdin.readline().rstrip()
        
        if solution(string) == True:
            cnt += 1

    print(cnt)

    

チップ

どのような資料構造が与えられた状況に適しているかを判断する練習を続けなければならない.