%

문제 설명 문제 풀이 방법 피보나치 수를 구하는 방법은 내가 이전에 정리한 글을 참고해 DP접근법으로 문제를 해결하려했다. top-down방법은 시간초과가 발생해 통과하지 못했고, down-top으로 풀어봤지만 이 역시 마찬가지 였다.... 계속 고민해 보았지만 결국 다른 사람들이 질문한 글을 봤다. 가장 잘 설명된 글에서 이렇게 말했다. 피보나치 수가 78번째 정도만 되어도 정수 범위가 JS에서 허용하는 범위보다 커져 에러가 발생한다. 이를 방지하기 위해 문제에서 "1234567을 나눈 나머지를 리턴" 이라는 조건을 부여한것이다. 이때 글에 나온 %의 속성이 많이 흥미로웠다. (A+B)%C = ((A%C) + (B%C))%C 라는 속성이다. 이 의미가 무엇인가 하면 1, 1, 2, 3, 5, 8에서 (..