🐗 Решения 30 задач с CodeRun

Теперь в роадмапе будут складироваться решения алгоритмических задач в сервисе CodeRun от Яндекса. Это онлайн-тренажер с задачами по направлениям: фронтенд, бэкенд, аналитика данных, машинное обучение и мобильная разработка.

Как и на LeetCode, задачи делятся на три уровня сложности, содержат условие и ограничения по времени и памяти. Но сложность здесь значительно выше – ориентирована на олимпиадников.

Входные данные передаются не через параметры функции, а вводятся через консоль. Результат тоже нужно выводить в консоль. Проверить код перед отправкой нельзя.

Система ведёт две категории решений: отправленные и верные. Каждое решение проверяется на десятках тестов и может неожиданно провалиться, например, на 95-м. Ошибку при этом не указывают – догадайся сам. Поэтому важно учитывать любые возможные форматы входных данных.

• Средний элемент
• Самый дешевый путь
• Вывести маршрут максимальной стоимости
• Ход конём
• Поиск в глубину
• Компоненты связности
• Списывание
• Топологическая сортировка
• Поиск цикла
• Длина кратчайшего пути
• Блохи
• Значение логического выражения
• Гистограмма и прямоугольник
• Гоблины и шаманы
• Тупики
• Разложение в сумму кубов
• Расстояние по Левенштейну
• Космический мусорщик
• Распил брусьев
• Площадь комнаты
• Откуда достижима первая вершина
• Самое частое слово
• Номер появления слова
• Словарь синонимов
• Злые свинки
• Черепахи
• Инопланетный геном
• OpenCalculator
• Количество слов в тексте
• Кубики

#coderun@foundout