문제 해결, 메모이제이션 기법 적용, 10000개 1초 내에 계산 완료