Здравейте,
При опита ми да реша задача 6 от изпита на 18.12 ми дава 80/100. Не ми минават 2 теста за време.
Бихте ли ми дали съвет, как бих могъл да оптимизирам кода си?
Благодаря предварително.
https://judge.softuni.bg/Contests/Practice/Index/368#5
Решението ми:
https://pastebin.com/GZJEw9Cq
Пробвах решението ми на C#, там минава 100/100.
Както е отбелязал и колегата fbinnzhivko, основният проблем с Java решението на тази задача е в подготовката и отпечатването на резултатите. Решението със StringBuilder е логичен избор, когато ни се налага да съединяваме множество символи/стрингове, а освен това позволява отпечатването на резултата да се направи наведнъж.
Конкретно за тази задача има и друго възможно решение - използване на char[4], тъй като знаем, че всеки валиден резултат ще има 3 букви + " ".
В горните решения ще забележиш и една допълнителна оптимизация - преди всеки вложен цикъл има валидация на текущия символ и ако той не е валиден не се изпълняват циклите от по-долни нива. Това помага да се намали общият брой на изпълнените итерации по време на изпълнение на програмата.