목록프로그래머스멀리뛰기java (1)

Nevertheless

[JAVA] 멀리 뛰기

class Solution { public long solution(int n) { long arr[]=new long[2001]; arr[1]=1; arr[2]=2; for(int i=3;i ✏️ 풀이 방법 효진이는 한번에 1칸, 또는 2칸을 이동할 수 있다. ex)  n=1 일 때, 1칸 이동하는 방법: 1가지       n=2 일 때, 2칸 이동하는 방법 ( 1칸씩 2번 이동, 2칸씩 한 번 이동) : 2가지       n=3 일 때, 3칸 이동하는 방법 ( 1칸씩 3번 이동, 1칸 2칸 이동, 2칸 1칸 이동) : 3가지 => 이것을 점화식으로 만들면 arr [ i ] = arr [ i - 1 ] + arr [ i -2 ]  (..
코딩테스트/Programmers 2024. 4. 25. 22:30
이전 Prev 1 Next 다음