TIL 15일차 (피보나치 수 - Kotlin | 계산기 구현 과제 피드백 반영)
코드카타 피보나치 수 문제 n은 2 ~ 100,000 범위에 해당하는 값이라고 언급되어 있으므로피보나치 수를 구하는 함수에서 n이 0인 경우는 고려하지 않아도 되며.시간 복잡도를 고려하여 피보나치 함수를 짜야한다. 재귀함수 이용class Solution { fun solution(n: Int): Int { fun fibo(n: Int): Int { if (n == 1 || n == 2) return 1 else return fibo(n - 1) + fibo(n - 2) } return fibo(n) % 1234567 }}피보나치 수열을 재귀를 사용해서 구하게 되면각 호출마다 fibo(n-1)과 fibo(n-2)을 ..
내일배움캠프/Android 국비지원
2024. 6. 10. 10:35