백준 11060 파이썬 python : 점프 점프 @@황소처럼 우직하게@@ 뭐냐 싱겁게

그냥 풀리네

시간초과라도 날 줄 알았는데

싱겁게 ㅋ

n = int(input())
lst = list(map(int, input().split()))

dp = [-1] * n

def bfs(start):
    q = []
    q.append(start)
    dp[start] = 0
    while q:
        now = q.pop(0)
        jump = lst[now]
        for i in range(jump, 0, -1):
            if now + i < n and dp[now + i] == -1:
                dp[now + i] = dp[now] + 1
                q.append(now + i)

bfs(0)
print(dp[-1])