Анонс #238. Разделение строки

А мы продолжаем наш осенний турнир задач с крутыми призами! 2я задача марафона!
Отправить решение, а также узнать все подробности турнира вы можете в нашей группе в VK.

Анонс задачи (1 мин)

#announcement #task_238 #rating

😷 Ребят, сегодня 256-й день года, 2 в 8й степени, вот это вот всё. Так что поздравляю вас с днем программиста!

Честно сказать, я никогда не понимал этих дней тракториста, комбайнера и т.д. Но так уж принято. И если раньше вы еще могли получить кружку с глупой надписью от hr-ов, то в этом году вы получите хрен с редькой.

Поэтому специально к этому празднику мы приурочили выход нашей новой рубрики Get It Fast Book. Смысл в том, что все те книги, которые сейчас лежат у вас в вечных закладках и кучкуются в Saved Messages в телеге, мы прочитаем за вас. Ну и разумеется, поделимся с вами в виде небольших постов по каждой главе и разделу. По сути выжмем из книги самое важное и ценное и разместим это в нескольких тезизах. Под каждым постом также будет ссылочка, перейдя по которой вы сможете прочитать конкретно эту главу.

Много писать я не люблю, так что вот прямо под этим постом скоро появится ещё один. Не забываем устроить холивар в чатике по теме поста, всё, как мы любим!

В общем, всех с праздником, поменьше багов, не болейте и чтобы всё было тип-топ!

"Если ваша ошибка обошлась вашей компании в $10 000? Непрофессионал пожмет плечами, скажет: «Всякое бывает». Профессионал должен выписать своей компании чек на $10 000!"

● Не навреди функциональности: функциональность программ страдает от ошибок. Поэтому, одним из признаков профессионализма должно быть написание программ с минимальным количеством ошибок.

● Тестировщики не должны найти баг в вашем коде: непрофессионально передавать тестировщикам заведомо дефектный код. А какой код является заведомо дефектным? Любой, в качестве которого вы не уверены!

● Вы должны быть уверены в том, что ваш код работает: протестируйте код. Потом протестируйте еще раз.

● Автоматизированный контроль качества: какая часть кода должна тестироваться этими автоматизированными модульными тестами? Весь код! Весь. Без исключения.

● Не навреди структуре: добавление функциональности в ущерб структуре — последнее дело. Внесение изменений не должно приводить к непомерным затратам.

#gif_book #глава_1

Task #238. Разделение строки

Основная идея алгоритма: для каждой текущей буквы найти последнее её ...

Смотрим разбор (2 мин)

#task_238 #rating

Первая турнирная таблица по итогам двух задач! Впереди много решений, у вас ещё есть возможность присоединиться и претендовать на победу в турнире 🏆

UPD: Разбор

Итак, можно сначала удвоить число, а потом зачеркнуть последнюю цифру. А можно сделать наоборот - сначала зачеркнуть последнюю цифру, а уже потом удвоить число.
Использую первый подход, можно удваивать число до тех пор, пока 1я цифра не станет равна 7. Дальше зачеркиваем все цифры, кроме первой и удваиваем. Например: 458, 916, 1832, 3664, 7328, 732, 73, 7, 14.

#puzzle_90

Анонс #239. Симметричный обход дерева

Уже соскучились по задачкам на бинарные деревья? Нет? Тогда вот вам еще одна.

Анонс задачи (1 мин)

#announcement #task_239 #rating

Task 239: Симметричный обход дерева

Симметричный обход дерева весьма важный алгоритм. Он используется при решении многих задач. Например, с его помощью любое дерево поиска выводится в отсортированном порядке.

Смотрим разбор (3 мин)

#task_239 #rating

UPD: Разбор

Стратегия выигрыша довольно утомительная, так что потребуется терпение!

Смотрим разбор (1 мин)

#puzzle_91

Анонс #240. Версионность

Продолжаем турнир задач! Вы ещё можете присоединиться к борьбе за призы! 💥
На очереди крутая задача на сравнение номеров версий! Вроде звучит просто, что ж, дерзайте!

Смотрим анонс (1 мин)

#announcement #task_240 #rating