본문 바로가기
알고리즘

최소 점프 횟수는?

by 스빠시빠 2018. 10. 31.

번개구름을 피하는 게임이 있다. 구름 목록은 0과 1로 이루어져있고 1은 번개구름을 뜻한다.
번개 구름을 피해서 끝까지 도달하는데 필요한 최소 점프 횟수를 구하는 게임이다.

점프는 최대 2칸이다. 예를 들면,

0 0 0 1 0 0일 경우 인덱스로 표시해보면 0 -> 2 -> 4 -> 5의 순서로 점프 할 수 있다.

요구 사항

주어진 jumpingOnClouds 함수를 완성 시켜라.

첫번째 인자는 입력 받은 요소 배열
결과값은 최소 점프 횟수를 return

입력 형식

첫 줄은 배열 길이, 두번째 줄은 배열 요소 입력.

배열 요소는 공란을 구분자로 해서 입력.

제한 사항

길이 2 <= n <= 100, 배열 요소 0 or 1(배열의 시작과 끝은 0)

예제

입력:
7
0 0 1 0 0 1 0

결과:
4

function jumpingOnClouds(c) {
    let jumpCount = 0;
  
    for(let i = 0; i< c.length-1; ++i) {
        if(c[i+2] === 0) {
            i += 1;
        }
  
        jumpCount += 1;
    }
  
    return jumpCount;
}

댓글