Ctrl K

Двухцветный забор

Лёгкая
Забор состоит из досок, каждая покрашена в белый ('0') или чёрный ('1') цвет. Строка fence описывает доски слева направо. Хозяин хочет, чтобы цвета чередовались: никакие две соседние доски не должны быть одного цвета. За одно действие можно перекрасить одну доску в другой цвет. Верните наименьшее число перекрасок.
Пример 1
fence="00110" → 2

Можно перекрасить вторую и четвёртую доски и получить "01010" — это 2 перекраски. Получить "10101" дороже: нужно 3.

Пример 2
fence="1010" → 0

Цвета уже чередуются, ничего перекрашивать не нужно.

Пример 3
fence="000" → 1
Ограничения
  • 1 ≤ len(fence) ≤ 10⁴
  • fence состоит только из символов '0' и '1'
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяОбщее начало слов ЛёгкаяБаланс скобок ЛёгкаяГде начинается фрагмент ЛёгкаяДлина последнего слова Лёгкая
загружаем Python…
Вход
fence="00110"
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.