HackerRank
[HackerRank](c++) Jumping on the Clouds
ShadowEye
2021. 6. 8. 10:14
문제
- 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;
}