[백준] 11060번 - 점프 점프 (C++) 문제 및 풀이

문제) 백준 - DP(동적 계획법) - 점프 점프

https://www.acmicpc.net/problem/11060

11060번: 점프 점프

 

cache[idx]: idx에서 n-1번 칸까지 갈 수 있는 최소 점프 횟수.

 

 

C++ 소스코드)

 

	int solve(int idx) {
	if (idx >= n) return INF;
	if (idx == n - 1) return 0;
	int& ret = cache[idx];
	if (ret != -1) return ret;
	ret = INF;
	for (int i = 1; i <= numbers[idx]; i++)
	ret = min(ret, solve(idx + i) + 1);
	return ret;
	}

view raw 11060.cpp hosted with ❤ by GitHub

 

Full Code)

 

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2010000~14999/11060_%EC%A0%90%ED%94%84%20%EC%A0%90%ED%94%84.cpp

GitHub - Chocochip101/BOJ_Solution