[백준] 6286 리벤지 오브 피보나치

문제를 해결한 과정을 단계별로 설명한다. 1. 10만까지의 피보나치수의 앞에 40자리만 모두 구하기 일단 수의 자리가 40자리라고 했으므로 우린 정수형으로 피보나치 수를 저장할 수 없다. 따라서 정수를 문자열로 바꾸고 문자열끼리 더하는 함수를 만들어준다. 그런데 여기서 문제가 있다. 10만까지 피보나치 수를 문자열로 구해도 피보나치수는 자리수가 꽤 빨리 커지기 때문에 10만까지 모든 피보나치수를 문자열로 저장할 수 없다. 그리고 이 문제는 놀랍게도 메모리 제한이 128MB 인데 왜그런진 모르겠다. 그러면 우린 망한걸까? 아니다. 문자열끼리 더하면서 앞에 40자리 까지만 남기는 방법이 있다. 대충 오차를 피하기 위해 저장할 최대..........

[백준] 6286 리벤지 오브 피보나치에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 6286 리벤지 오브 피보나치