[Lv. 2] 멀리 뛰기

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

난이도 : Level.2

언어 : Kotlin

 

문제 설명 :

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는
(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)
의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.

 

제한 사항 : 

• n은 1 이상, 2000 이하인 정수입니다.

입출력 예 :

n	result
4	5
3	3

풀이 : 

class Solution {
    fun solution(n: Int): Long {
        val arr = LongArray(n + 1)

        for (i in 0 .. 1) arr[i] = 1

        return if (n < 2) {
            arr[n]
        } else {
            (2 .. n).forEach { arr[it] = (arr[it - 1] + arr[it - 2]) % 1234567 }
            arr[n]
        }
    }
}

 

피보나치 수.

 

n = 0 (총 0개)

 

n = 1 (총 1개)

1

 

n = 2 (총 2개)

1 1

2

 

n = 3 (총 3개)

1 1 1

2 1

1 2

 

n = 4 (총 5개)

1 1 1 1

2 1 1

1 2 1

1 1 2

2 2

 

n = 5 (총 8개)

1 1 1 1 1

2 1 1 1

1 2 1 1

1 1 2 1

1 1 1 2

2 2 1

2 1 2

1 2 2

 

https://small-stepping.tistory.com/461

[Lv. 2] 피보나치 수

https://small-stepping.tistory.com/388

10870번: 피보나치 수 5