[HackerRank] Jumping on the Clouds java 풀이

문제 설명

1. 간단한 DP 문제이다.

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

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

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

 

풀이 과정

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

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

 3. 끗

 

 

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