HackerRank

[HackerRank](c++) Jumping on the Clouds

ShadowEye 2021. 6. 8. 10:14

https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup 

 

Jumping on the Clouds | HackerRank

Jumping on the clouds

www.hackerrank.com

 

문제 

 

- int형 배열을 입력받는다.

 

- 0은 갈수있는곳 1은 갈수없는곳이다.

 

- 구름이 0 0 0 이렇게 3개 연달아 있으면 점프할수가 있다. (이동수 1개로 인정)

 

- 최소한의 이동수를 구하여라

 

 

풀이법 1

 

int jumpingOnClouds(vector<int> c) {
    int moveCount = 0;
    size_t i = 0;
    int size = c.size() - 2;
    for (i = 0; i < size; i++)
    {
        if (c[i + 1] == 0)
        {
            if (c[i + 2] == 0)
            {
                i++;
            }
        }
        else {
            i++;
        }
        moveCount++;
    }
    if (i < c.size() - 1)
    {
        moveCount++;
    }
    return moveCount;
}
  1.