Lina's Toolbox

문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를 들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 nreturn3255 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, .....

동적 계획법(Dynamic Programming)한번 계산한 것은 적어두고, 다시 계산하지 말고 재사용하자!동적 계획법(Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 르탄이는 매일 회사로 출근을 합니다.그래서 출근하는 방법을 어떻게해야 가장 효율적인지를 알고 싶습니다.집 - 봉천역 - 삼성역 - 코엑스 까지 걸어가는 길인데,각각의 목적지까지 이동하는 방법은 지하철, 버스, 따릉이, 공유 킥보드가 있습니다.그래서 다음과 같이 매일 실험해봤습니다.1일 : 지하철(15분) - 지하철(20분) - 지하철(3분)2일 : 지하철(..