Hi

https://school.programmers.co.kr/learn/courses/30/lessons/12980📌 문제 접근N번째 칸까지 가면서 순간이동 또는 점프를 이용할 수 있다.점프는 이동한만큼 건전지 사용량이 증가하고, 순간이동은 현재까지 이동한 칸수*2의 위치에 도달한다.문제를 읽으면서 DP를 이용하면 된다고 생각했다. 🧐 첫 번째 풀이: DP (실패)너무나 당연하게 통과할 줄 알았는데 시간초과가 났다 ㅠㅠdef solution(n): dp = [float('inf')]*(n+1) dp[0] = 0 for i in range(n): # 점프 dp[i+1] = min(dp[i]+1, dp[i+1]) # 순간이동 if 0 제한..