1 Тема від Q-bart Востаннє редагувалося Q-bart (18.02.2015 17:28:53)

  • Q-bart
  • Q-bart
  • Хочу бути модератором, щоб такі штуки ставити
  • Поза форумом
  • Звідки: Центр інтернету
  • Дата реєстрації: 14.06.2014
  • Повідомлень: 1 725
    • Репутація: 717

Тема: Дужкова послідовність

Вітаю!
Я успішно(як на мене) написав олімпіаду з програмування. Тож вирішив, що Pascal відіграв свою функцію у моєму навчанні програмуванню(основи)...
Тож я тепер почав вчити Python. Проходжу курс на prometheus.org.ua(УКРАЇНСЬКІ ОРЛАЙН КУРСИ!!!) і на codecademy..

Отож, зараз вже п'ятий урок на prometheus. Зустрів задачу, до якої не знаю навіть як приступити...

▼Прихований текст

Вхідні дані: рядок, що складається з відкриваючих та закриваючих круглих дужок - аргумент командного рядка. Для передачі в якості рядка послідовність береться в подвійні лапки.

Результат роботи: рядок "YES", якщо вхідний рядок містить правильну дужкову послідовність; або рядок "NO", якщо послідовність є неправильною. Дужкова послідовність вважається правильною, якщо всі дужки можна розбити попарно "відкриваюча"-"закриваюча", при чому в кожній парі закриваюча дужка слідує після відкриваючої.

Наприклад
Вхідні дані: ")("
Результат: NO
Вхідні дані: "(()(()"
Результат: NO
Вхідні дані: "(()(()()))"
Результат: YES
Вхідні дані: "())()(()())(()"
Результат: NO

Допоможіть з алгоритмом, або хоча б поясіть, будь-ласка, з чого приступитися до задачі..
Наперед вдячний.

2 Відповідь від Chemist-i

  • Chemist-i
  • Chemist-i
  • Replace Team
  • Поза форумом
  • Звідки: world wide web
  • Дата реєстрації: 31.10.2012
  • Повідомлень: 3 800
    • Репутація: 2394

Re: Дужкова послідовність

Вітаю Вас з успішною олімпіадою.
Стосовно завдання, дивіться, створюйте змінну counter яку при проходженні рядка посимвольно, при "(" збільшуйте, а при ")" зменшуйте на одиницю.
Але є одне але, якщо 

counter <= 0

то зменшувати не можна, таким чином ми збавимось від ")(" такого варіанту.

п.с. Це думки, я не певен, що правильно.
п.с.с. Якщо каунтер менше нуля став, то зразу можна далі не йти, і виводити результат НОУ

Подякували: Q-bart1

Chemist-i вебсайт

3 Відповідь від Q-bart

  • Q-bart
  • Q-bart
  • Хочу бути модератором, щоб такі штуки ставити
  • Поза форумом
  • Звідки: Центр інтернету
  • Дата реєстрації: 14.06.2014
  • Повідомлень: 1 725
    • Репутація: 717

Re: Дужкова послідовність

Вітаю Вас з успішною олімпіадою.

Дякую.
Програма працює... Пройшла всі тести :)
Дуже дякую... :)