Долины в походе
Турист идёт по маршруту, где каждый шаг меняет высоту относительно уровня моря. Функция получает количество шагов steps и строку path: U означает шаг вверх, D — шаг вниз. Долина начинается, когда турист уходит ниже уровня 0, и заканчивается, когда снова возвращается на уровень моря. Верните количество пройденных долин.
Примеры
Ввод
8, "UDDDUDUU"Вывод
1Ввод
12, "DDUUDDUDUUUD"Вывод
2Ввод
2, "UD"Вывод
0Нужно реализовать
def counting_valleys(steps: int, path: str) -> int:
Теги
stringsstack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиТесты12
Видимые тесты
Скрытый тест 7
Скрытый тест 8
Скрытый тест 9
Скрытый тест 10
Скрытый тест 11
Скрытый тест 12
Запускаются при нажатии «Отправить» — на них проверяется решение целиком, чтобы нельзя было подогнать ответ под видимые случаи.
Фокус-радио
На паузе · SomaFM · Fluid