차곡차곡

백준 #11060 점프 점프 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) maze = list(map(int, input().split())) dp = [sys.maxsize for _ in range(n)] dp[0] = 0 for i in range(n): for j in range(1, maze[i]+1): if i + j < n: dp[i+j] = min(dp[i+j], dp[i] + 1) i..