[HackerRank] Jumping on the Clouds java 풀이

문제 설명

1. 간단한 DP 문제이다.

2. '0' 만 밟을 수 있다고 생각하면 편하다.

3. 현재 위치에서 1칸 2칸을 점프할 수 있다.

4. 그래서 마지막까지 몇번의 점프가 최소인지를 구하면 된다.

 

풀이 과정

 1. 간단하다. 0부터 시작해서 마지막까지 가고, 지금 다음 구름에는 현재 위치에서 점프하는 때(현위치 값 + 1)가 최소인지 파악해서 넣어주면 된다.

 2. 1은 그냥 넘기면 된다.

 3. 끗

 

 

	public static int jumpingOnClouds(List<Integer> c) {
	int num = c.size();
	int jump[] = new int[num];
	Arrays.fill(jump, Integer.MAX_VALUE);
	jump[0] = 0;
	for(int i=0; i<num; i++) {
	int index = c.get(i);
	if (index == 1) {
	continue;
	}
	if (i + 1 < num) {
	jump[i+1] = Math.min(jump[i] +1, jump[i+1]);
	}
	if (i + 2 < num) {
	jump[i+2] = Math.min(jump[i] +1, jump[i+2]);
	}
	}
	return jump[num-1];
	}

view raw jump.java hosted with ❤ by GitHub

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