O71
Dengeli Parantez Üretimi
Teknik Tanım & Görev
Verilen n çift parantez için (toplam 2n karakter), tüm olası DENGELİ ve kurallara uygun parantez kombinasyonlarını sözlük sırasına göre listeleyiniz.
Fonksiyon İmzası (Python)
parantez_uret(n: int) -> list[str]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Geçerli parantez dizgileri listesi.
Sistem Kısıtları (Constraints)
1 <= n <= 8Örnek Yürütme Analizi
n = 3 -> ['((()))', '(()())', '(())()', '()(())', '()()()']Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[3]Beklenen Çıktı:
["((()))","(()())","(())()","()(())","()()()"]Örnek 2: n=1
Girdi:
[1]Beklenen Çıktı:
["()"]Örnek 3: n=2
Girdi:
[2]Beklenen Çıktı:
["(())","()()"]