08. Balanced Parenthesis
Здравейте, колеги, имам нужда от помощ за тази задача.
https://softuni.bg/trainings/resources/officedocument/37032/exercise-problem-descriptions-csharp-advanced-january-2019/2243
В judge изакарвам 87/100
Здравейте, колеги, имам нужда от помощ за тази задача.
https://softuni.bg/trainings/resources/officedocument/37032/exercise-problem-descriptions-csharp-advanced-january-2019/2243
В judge изакарвам 87/100
Задачата е хубава, но има нещо бъгаво в джъджа.
Ето едно решение, което дава 100/100 – https://pastebin.com/qFX99fuy
Решението всъщност е грешно, защото ако се подават само отварящи скоби (което би довело до небалансирана поредица) – джъджа е ОК с това.
На ред 50 от кода ми има една проверка (която на практика взех от чуждо решение) – проверката казва, че ако се подава затваряща скоба, а в стака няма нищо - значи, че поредицата от скоби е небалансирана. Тази проверка хваща, както първа подадена затварящ скоба, така и ако някъде посредата на редицата от скоби се формира балансиран сигмент т.е. всичко подадено до момента е балансирано и следва затваряща скоба (това е случая за който не се бях сетил). Без тази проверка, въпреки всичките ми проверки (които съм махнал от кода си) – нещата не се получаваха.