Спасибо огромное! Сделай, пожалуйста, видео про Big O. А то такие на ютубе есть, но только не с питоновскими примерами. Они в основном на java. И мы, когда смотрим эти видосы, мало что понимаем.
как вариант альтернативного решения этой задачи: 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)
На Контесте была эта задача, но решение получается не полным. Нужно сперва проверить условия ветвлением, что длина вводимой строки не равна 0 или 1, и тогда уже выполняется цикл, в котором нужно сделать еще одно условие для закрывающих скобок, а именно, если стэк пуст, то завершаем цикл, а если нет - выполняем уже проверку на правильность последовательности скобок. Это нужно для того случая, если у нас идёт под индексом 0 закрывающая скобка - в таком случае программа падает в ошибкой.
так эта проверка есть, реализована через if not stack (это равносильно тому, что if len(stack) == 0). А для чего предварительно проверять строку на длину, если после цикла у нас есть такая проверка?
Привет, Артём! Спасибо за это видео! Можно задам вопрос не по теме. Нужно ли после твоего курса по питону и ООП, начинать например читать книгу "марк лутц изучаем python" или какую нибудь другую книгу? Или в твоих видео достаточно информации? Конечно всякие неизвестные мне методы и модули в инете могу почитать. Но интересует конкретно, нужно ли после этих курсов читать например книгу, описанную выше. Заранее, спасибо!
@@egoroffchannel Хорошо, спасибо! Оба курса уже прошёл) Книги почитаю, лишними не будут) тем более времени на прочтение займёт немного, поскольку большинство информации уже знаю))
Тест на степике не проходит, что я изменил: метод поп добавил перед каждым континиумом и убрал после брейка и ЕСЛИ стек - 1 = противоположная скобка И то ПОПаем его из стейка в опен брейкет и континуе если не т сразу брейк
@@user-tp2jn9tg2p внимательно все проверь, у меня как в видосе и всё работает. Возможно у тебя перед if лишний пробел, его не видно но он ска все портит. Так что проверь внимательно такие мелочи
Спасибо огромное! Сделай, пожалуйста, видео про Big O. А то такие на ютубе есть, но только не с питоновскими примерами.
Они в основном на java. И мы, когда смотрим эти видосы, мало что понимаем.
как вариант альтернативного решения этой задачи:
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)
На первом курсе была такая задача по питону. А на втором недавно решал по Алгоритмам и структурам данных на C++
Как всегда спасибо!
Брат ты на высоте. Спасибо тебе!
Если возможно, выдели эти занятия в отдельный плейлист "алгоритмы и структуры данных"
хорошо
Отличное видео. Как обычно. Много смортю. Рекомендую свой канал для тех кто сдаёт егэ и огэ по информатике
Отлично!
На Контесте была эта задача, но решение получается не полным. Нужно сперва проверить условия ветвлением, что длина вводимой строки не равна 0 или 1, и тогда уже выполняется цикл, в котором нужно сделать еще одно условие для закрывающих скобок, а именно, если стэк пуст, то завершаем цикл, а если нет - выполняем уже проверку на правильность последовательности скобок. Это нужно для того случая, если у нас идёт под индексом 0 закрывающая скобка - в таком случае программа падает в ошибкой.
так эта проверка есть, реализована через if not stack (это равносильно тому, что if len(stack) == 0). А для чего предварительно проверять строку на длину, если после цикла у нас есть такая проверка?
Спасибо.
Какой голос приятный
на степике данный вариант решения не проходит
Отлично! НО ТЕСТ НЕ ПРОХОДИТ !!!
А с помощью какой программы рисуете на екране?
Спасибо за видео. А нет на канале видео про односвязные списки?
Привет, Артём!
Спасибо за это видео!
Можно задам вопрос не по теме.
Нужно ли после твоего курса по питону и ООП, начинать например читать книгу "марк лутц изучаем python" или какую нибудь другую книгу?
Или в твоих видео достаточно информации? Конечно всякие неизвестные мне методы и модули в инете могу почитать. Но интересует конкретно, нужно ли после этих курсов читать например книгу, описанную выше.
Заранее, спасибо!
Привет, книгу можно читать параллельно)
@@egoroffchannel Хорошо, спасибо! Оба курса уже прошёл)
Книги почитаю, лишними не будут) тем более времени на прочтение займёт немного, поскольку большинство информации уже знаю))
Тест на степике не проходит, что я изменил:
метод поп добавил перед каждым континиумом и убрал после брейка
и ЕСЛИ стек - 1 = противоположная скобка И то ПОПаем его из стейка в опен брейкет и континуе
если не т сразу брейк
Я сначала подобным образом делал, яндекс.контест послал подумать ещё)
Там где однотипных if больше двух, то наверное лучше уже пользоваться соответствием... Например картежем в python
в данном случае словарем, но я не стал показывать этот пример ибо по хронологии их еще не изучали
Странно, у меня не срабатывает проверка: (if not stack). Если вводить (())) всё равно результат 'Yes'.
Ты break забыл написать
@@Ivan_krugovoy не забыл. Всё как в ролике.
@@user-tp2jn9tg2p внимательно все проверь, у меня как в видосе и всё работает. Возможно у тебя перед if лишний пробел, его не видно но он ска все портит. Так что проверь внимательно такие мелочи
У вас есть в планах записать курс по Django ?
Курс stepik
совсем другой,отличается от алгоритма слияния,пузырька .
А что с музыкой яндекс фишер?
Отличный пример. Но мне всегда не хватало примеров, где это применяется
Текстовые редакторы, в которых есть проверка правописания могут использовать данный метод для поиска ошибок пунктуации
([}{]) не проходит тест что делать ?
Внимательнее быть
задача для детей
(( тест не проходить
Нихуя не понятно, че так мудрено то? зачем такие сложные задания после легких?
пропустить можно
а тест-то не проходит)) блин,автор я не понимаю таких приколов
Что делать если я дурак?
no code