level2 _ 피보나치 수

LOOPY·2022년 3월 8일
0

Programmers(연습문제)

목록 보기
42/63

https://programmers.co.kr/learn/courses/30/lessons/12945

나의 답변

수정 전

  • 피보나치 수 44만 해도 2,971,215,073로 int의 범위를 훨씬 넘은 수이므로 단순 피보나치 알고리즘으로 해결 불가능

수정 후

  • 문제에서 주어진 '1234567으로 나눈 나머지'라는 말에서 힌트를 얻어 계산할 때 마다 이를 수행

시간 많이 날려먹었다..😭 피보나치같이 급격히 커지는 수열은 꼭 범위 조심하자!!!

profile
1.5년차 프론트엔드 개발자의 소소한 기록을 담습니다 :-)

0개의 댓글