알고리즘 공부
[HackerRank] Jumping on the Clouds java 풀이
철매존
2024. 10. 7. 20:24
728x90
문제 설명
1. 간단한 DP 문제이다.
2. '0' 만 밟을 수 있다고 생각하면 편하다.
3. 현재 위치에서 1칸 2칸을 점프할 수 있다.
4. 그래서 마지막까지 몇번의 점프가 최소인지를 구하면 된다.
풀이 과정
1. 간단하다. 0부터 시작해서 마지막까지 가고, 지금 다음 구름에는 현재 위치에서 점프하는 때(현위치 값 + 1)가 최소인지 파악해서 넣어주면 된다.
2. 1은 그냥 넘기면 된다.
3. 끗