Все задачи
Средняяstackstrings

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

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

Дана строка только из символов ( ) [ ] { }. Выведите YES, если скобки расставлены правильно (каждая открывающая закрывается скобкой того же типа в правильном порядке), иначе NO.

Примеры

Пример 1
Ввод
()[]{}
Вывод
YES
Пример 2
Ввод
([)]
Вывод
NO

Ограничения

  • Длина строки от 1 до 10^5
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.