5432-鉄の棒を切る

3322 ワード

問題の説明
リンク
問題を解く
法則性を探る.

「(」に棒を付ける.cnt += 1

「」の場合、真ん前は
前が「」なら棒は減る.cnt -= 1, sol += cnt

コード#コード#

T = int(input())
for tc in range(1, T + 1):
    arr = input()
    result = cnt = 0
    for i in range(len(arr)):
        if arr[i] == '(':
            cnt += 1
        else:
            cnt -= 1
            if arr[i-1] == '(':
                result += cnt
            else:
                result += 1
    print(f'#{tc} {result}')

Reference

この問題について(5432-鉄の棒を切る), 我々は、より多くの情報をここで見つけました https://velog.io/@singco/5432-쇠막대기-자르기

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

@vue/cli 3構築環境変数

Spring 初期化 CLI