#41108: 到底是出了啥問題


bensonplay123@gmail.com (謝秉成)

學校 : 不指定學校
編號 : 275700
來源 : [223.136.160.213]
最後登入時間 :
2024-07-04 12:57:23
a229. 括號匹配問題 -- 名題精選百則 | From: [223.136.160.213] | 發表日期 : 2024-07-04 10:57

from sys import stdin

def generateParentheses(n):
    result = []
    
    def backtrack(s='', left=0, right=0):
        if len(s) == n * 2:
            result.append(s)
            return
        if left < n:
            backtrack(s + '(', left + 1, right)
        if right < left:
            backtrack(s + ')', left, right + 1)
    
    backtrack()
    return result

input_str = stdin.read().strip()
numbers = list(map(int, input_str.split()))

for n in numbers:
    combinations = generateParentheses(n)
    for combination in combinations:
        print(combination)

 
ZeroJudge Forum