[LeetCode] 55. Jump Game

bool canJump(vector<int>& nums) 
{
	int idx = nums.size() - 1;

	if (idx == 0)
		return true;

	for (int i = idx - 1; i >= 0; i--)
	{
		if (nums[i] + i >= idx)
			idx = i;
	}
	return idx == 0;
}