Структура данных Stack( LIFO). Задача 'Правильная скобочная последовательность'

Стать спонсором канала и получить доступ к дополнительным материалам по Python

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

Задача Класс Stack

Цикл for. Обход списков и строк

Курс по основам python на Степике

Записывайся на курс на Stepic по ООП, где найдешь много практических задач

Если кому нужна помощь, предлагаю индивидуальные занятия. Подробнее пишите в личку в вк

В данном группе можете найти информацию о новых видео и задать вопросы

[eelxpen]

Спасибо огромное! Сделай, пожалуйста, видео про Big O. А то такие на ютубе есть, но только не с питоновскими примерами.
Они в основном на java. И мы, когда смотрим эти видосы, мало что понимаем.

[zmpwhhi]

как вариант альтернативного решения этой задачи:
data = input()
data_dict = {
'(': ')',
'[': ']',
'{': '}'
}
stack = []
is_good = 'YES'
try:
for i in data:
if i in ('(', '[', '{'):
stack.append(i)
else:
elem = stack.pop()
if data_dict[elem] == i:
continue
else:
is_good = 'NO'
break
except:
is_good = 'NO'
else:
if len(stack) != 0:
is_good = 'NO'
print(is_good)

[Andrii_Afonchenko]

На первом курсе была такая задача по питону. А на втором недавно решал по Алгоритмам и структурам данных на C++

[NikolayUchitel]

Отличное видео. Как обычно. Много смортю. Рекомендую свой канал для тех кто сдаёт егэ и огэ по информатике

[itdepart]

Если возможно, выдели эти занятия в отдельный плейлист "алгоритмы и структуры данных"

[mtfnjjg]

на степике данный вариант решения не проходит

[systemdefect]

На Контесте была эта задача, но решение получается не полным. Нужно сперва проверить условия ветвлением, что длина вводимой строки не равна 0 или 1, и тогда уже выполняется цикл, в котором нужно сделать еще одно условие для закрывающих скобок, а именно, если стэк пуст, то завершаем цикл, а если нет - выполняем уже проверку на правильность последовательности скобок. Это нужно для того случая, если у нас идёт под индексом 0 закрывающая скобка - в таком случае программа падает в ошибкой.

[Aleks_Gordon]

А с помощью какой программы рисуете на екране?

[badkillerzz]

Спасибо за видео. А нет на канале видео про односвязные списки?

[muhammadislom]

У вас есть в планах записать курс по Django ?

[tpjntgp]

Странно, у меня не срабатывает проверка: (if not stack). Если вводить (())) всё равно результат 'Yes'.

[LIGHTFREELIFE]

Тест на степике не проходит, что я изменил:

метод поп добавил перед каждым континиумом и убрал после брейка

и ЕСЛИ стек - 1 = противоположная скобка И то ПОПаем его из стейка в опен брейкет и континуе

если не т сразу брейк

[robertrobert]

Привет, Артём!
Спасибо за это видео!

Можно задам вопрос не по теме.
Нужно ли после твоего курса по питону и ООП, начинать например читать книгу "марк лутц изучаем python" или какую нибудь другую книгу?
Или в твоих видео достаточно информации? Конечно всякие неизвестные мне методы и модули в инете могу почитать. Но интересует конкретно, нужно ли после этих курсов читать например книгу, описанную выше.
Заранее, спасибо!

[arxxximed]

Там где однотипных if больше двух, то наверное лучше уже пользоваться соответствием... Например картежем в python

[Akkaunt__Yerjan]

совсем другой, отличается от алгоритма слияния, пузырька .

[arxxximed]

Отличный пример. Но мне всегда не хватало примеров, где это применяется

[fttdykl]

а тест-то не проходит)) блин, автор я не понимаю таких приколов

[doinkes]

Нихуя не понятно, че так мудрено то? зачем такие сложные задания после легких?