search

burning-carrot / study-problem-solving

알고리즘 고수가 되기 위한 지름길
5 stars 1 forks source link

junow 멀리뛰기 #150

Closed Junow closed 4 years ago

Junow commented 4 years ago

12914. 멀리뛰기

문제링크

난이도 정답률(_%)
level3

설계

i 칸으로 뛰는 경우는 i-1 칸에서 1칸, i-2 칸에서 2칸 뛰는 경우다. 그래서 dp[i] = dp[i-1] + dp[i-2]

시간복잡도

O(N)