[알고리즘] domjudge - Day2

오늘은 Recursion problems에 대해서 공부하였다. 대부분 재귀 함수를 이용해서 해결하는 문제였고 재귀 함수에 대한 개념을 확실하게 짚고 넘어갈 수 있었다. 대부분 다 유명한 문제들이기에 간단하게만 정리하고 가려고 한다. 1. 피보나치 수열 피보나치 코드는 솔직히 N의 값이 작을 때만 재귀함수를 돌리는게 가능하지 다른 코드로 푸는게 더 빠르긴 한 것 같다. 실제로 재귀함수를 이용하면 30이라는 수를 넘어가고부터는 슬슬 느려지는게 느껴진다. def fibonacci(n): if n < 2: return n a, b = 0, 1 for _ in range(n - 1): a, b = b, a + b return b # def fibonacci(n): # if n < 2: # return n # return fibonacci(n-1) + fibonacci(n-2) n = int(input()) for _ in range(n): num = int(input()) print(fibo...

원문링크 : [알고리즘] domjudge - Day2