황소개발자

그냥 풀리네 시간초과라도 날 줄 알았는데 싱겁게 ㅋ 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])