Question

Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.

Answer 1

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

Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py

b182a9df26d130835d8b53d3c67d2195.txt