По дороге с облаками

Вы играете в компьютерную игру, где нужно перемещаться по облакам. Но не все так просто - облака бывают двух видов:

• обычные облачка
• грозовые тучи

Перемещаться можно только по облачкам - наступать на грозовые тучи нельзя. Можно делать либо один шаг, либо перепрыгивать через 1.

Облака представлены в виде последовательного массива чисел. 0 - значит облако, 1 - грозовая туча.

Важно: Игра устроена таким образом, что вы всегда можете выиграть.

Задание

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

Функция jumpingOnClouds принимает на вход clouds - занумерованный массив с «облаками».

Пример 1:

Дано: [0, 1, 0, 0, 1, 0]
Ответ: 3

Пример 2:

Дано: [0, 1, 0, 0, 0, 1, 0]
Ответ: 3

Пример 3:

Дано: [0, 1, 0, 1, 0, 1, 0, 0, 0]
Ответ: 4

Дополнительная информация

Обратите внимание, что шаблон решения представлен в виде (на примере языка Python):

class Answer:
    def function(self, arg1, arg2):
        # напишите свой код ниже

        return res

Здесь function - функция, которую вам нужно написать (от задачи к задаче ее имя меняется), а arg1, arg2 - аргументы этой функции.

Чтобы решить задачу, напишите свой код между комментарием и выражением return ....

Если вы хотите промежуточно посмотреть, что вернет написанный вами код, воспользуйтесь конструкцией и нажмите кнопку Выполнить:

print(Answer().function(arg1, arg2))

Если вам нужно импортировать какой-то модуль, указывайте модуль до class Answer. Например:

import mymodule 

class Answer:
    ...

Полный пример:

# импортируем модуль
import collections

class Answer:
    def problemSolve(self, n, m):
        # напишите свой код ниже
        ...
        return res

# промежуточно смотрим результат
print(Answer().problemSolve(n=2, m=3))