문제 및 코드 1. 생각 // 생각 // 그냥 구현하면 될듯 // 구현 // n번째 피보나치 수를 구하는 함수를 만들기 // 위 함수의 결과를 1234567로 나눈 나머지를 리턴하기 재귀보다 메모이제이션이 낫다 2. 회고 n의 범위에 따른 피보나치 수열의 값을 고려하지 않고 무작정 재귀로 풀었더니 시간초과 오류가 났다. n이 엄청나게 큰 경우 그에 따라 피보나치 수열의 값도 엄청나게 커지는데 아마 그걸 int에 담을 수 없어서 1234567로 나눈 나머지를 저장해야 하지만 그걸 저장하는 부분을 재귀함수에 반영하지 않았다. 엄청 커지면 int, long으로도 표현 불가능한듯. 그래서.. 원래 풀었던 재귀함수에 1234567로 나눠 보려고 했는데 시간초과 계속 발생... 다른 풀이 참고해서 풀었다 3. 기억..