본문 바로가기
Algorithm(CodeTree, Python)/완전탐색1

[코드트리 자리 수 단위로 완전탐색] 괄호 쌍 만들어주기 3 python

by kurooru 2022. 11. 8.
# 입력
a = input()

# 설계
# 정답
ans = 0

# 탐색 시작
for i in range(len(a)):
    # (를 찾으면
    if a[i] == '(':
        # 그 이후부터 다시 탐색
        for j in range(i+1, len(a)):
            # )를 찾으면
            if a[j] == ')':
                # 정답에 추가
                ans += 1

# 출력
print(ans)