TIL 19일차 (멀리 뛰기 - Kotlin | 키오스크 Lv4 구현)
코드카타 멀리 뛰기 문제 n개의 칸이 주어졌을 때 끝에 도달할 수 있는 경우의 수 구하기 점화식 찾기n = 0 | 0n = 1 | (1) -> 1n = 2 | (1, 1) (2) -> 2n = 3 | (1, 1, 1), (1, 2), (2, 1) -> 3n = 4 | (1, 1, 1, 1), (1, 1, 2), (1, 2, 1), (2, 1, 1), (2, 2) -> 5n >= 3 일 때, 점화식은 f(n) = f(n − 1) + f(n − 2)에 해당한다.해당 점화식은 피보나치 수열에 해당한다. 풀이class Solution { fun solution(n: Int): Int { // n이 0 ~ 2일 때의 초기 반환값 설정 var arr = mutableListOf..
내일배움캠프/Android 국비지원
2024. 6. 14. 10:55