번개구름을 피하는 게임이 있다. 구름 목록은 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;
}
'알고리즘' 카테고리의 다른 글
재귀 소개 및 DP의 맛 (0) | 2019.05.08 |
---|---|
버블정렬? 뇌물의 횟수를 구하라! (feat. 새치기) (0) | 2018.11.09 |
특정 문자의 총 개수는? (0) | 2018.11.02 |
계곡의 개수는? (0) | 2018.11.01 |
같은 색상의 양말은 몇 쌍인가? (0) | 2018.10.30 |
댓글