Правильные скобочные последовательности

@Woubat · Регистрация: 09.04.2023

Студворк — интернет-сервис помощи студентам

Правильная скобочная последовательность — это такая последовательность, которая могла быть получена из арифметического выражения удалением чисел, констант, переменных и знаков арифметических действий.

Более строго, существует следующее определение правильной скобочной последовательности:

1. пустая строка — правильная скобочная последовательность; 2. правильная скобочная последовательность, взятая в скобки — правильная скобочная последовательность; 3. правильная скобочная последовательность, к которой приписана слева или справа правильная скобочная последовательность — тоже правильная скобочная последовательность; 4. строки, не подходящие под правила 1, 2 и 3, правильными скобочными последовательностями не являются.
В данной задаче от вас требуется простое: получить список всех правильных скобочных последовательностей, состоящих из n
открывающих и n
закрывающих скобок.

Формат входных данных
Во входном файле дано одно целое число — n
(1≤n≤12).

Формат выходных данных
Необходимо вывести в произвольном порядке все правильные скобочные последовательности из n
пар скобок.

Примеры ввода/вывода:
INPUT:
2
OUTPUT:
(())
()()

Мое решение:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
n = int(input())
num = [0] * n * 2
 
def is_correct_brackets(expr):
    stack = []
    for char in expr:
        if char in "(":
            stack.append(char)
        else:
            if not stack:
                return False
            current_char = stack.pop()
            if current_char == '(':
                if char != ")":
                    return False
    if stack:
        return False
    return True
 
def gen(i, n):
    if i == n:
        if num.count("(") == num.count(")"):
            res = is_correct_brackets(num)
            if res:
                print(*num, sep="")
            return
        else:
            return
    num[i] = "("
    gen(i + 1, n)
    num[i] = ")"
    gen(i + 1, n)
 
gen(0, n * 2)

В 7 тесте ТЛ, подскажите в чем проблема.

@iSmokeJC · 24.04.2023, 08:49

del

@eaa · 24.04.2023, 09:34

Скобочные последовательности

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	24.04.2023, 08:49
	del 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	24.04.2023, 09:34
	Сообщение было отмечено Woubat как решение Решение Скобочные последовательности 1

Правильные скобочные последовательности

Решение