몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간 제한 1초 N이 90이하 이므로 O(N^3) 까지 가능할 것. 메모리 제한 128MB N이 매우 작으니 신경 안 써도 될 것.N이 주어질 때, N번 째 피보나치 수를 출력한다.ex) N = 3이면, 0,1,1 -설계위 문제는 주관적인 생각으론 3가지 방법으로 풀어보고 싶다. 재귀함수사용자 정의 함수 안의 base case 설정 : N = 1일때 0을 N = 2일 때 1을 출력할 수 있게 한다.그 외 return 함수(N-1) + 함수(N-2) 를 할 수 있도록 한다.  Top-Down위 방식은 큰 문제를 작은 단위의 문제로 나누어 쪼개는 동적계획법 알고리즘 설계 방법 중 하나이다. 동적 계획법 즉, DP는 메모제이션을 사용한다. 메모제이션이란,,, 냉장고라고 생각하면 된다. 마트까지 가지 않..