[Codetree] 괄호 쌍 만들어주기 3 Python

https://www.codetree.ai/missions/5/problems/pair-parentheses-3/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

import sys

input = sys.stdin.readline


string = list(input().rstrip())

cnt = 0


for i in range(len(string)):

    if string[i] == ')':
        continue

    for j in range(i+1, len(string)):
        if string[j] == ")":
            cnt += 1


print(cnt)