[최재민]

연습문제 3.27에서 메모하기 기법을 이용하여 피보나치 수열을 계산하는데요,

책에 있는 코드를 그대로 이용하여 구현해 보았더니

memo-fib가 재귀적으로 구현한 fib보다 더 느린 것 같네요...

memo-ways도 마찬가지구요.

원래 메모하기 기법을 이용하면 답이 훨씬 빨리 나와야되는 것 아닌가요?

[정형식]

저도 관련 질문이 있습니다.
6-1은 채점 기준이 시간인가요?
아니면 실행 시간과 함께 코드를 열어 구현방식도 함께 체크하시나요?
(오로지 시간이 기준이라면 mCn 방식으로해도...)

[강지훈]

1. 우리가 배운 메모리 모델을 잘 이용하면,
memoization을 사용해서 더 빠르게 수행하는 코드를 만드실 수 있으리라 생각합니다.
제 코드는 (memo-ways 50 50)이 1초 내에 나옵니다.

2. combination을 이용해 풀이를 작성하지 마시기 바랍니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming

[최재민]

책에 있는 구현에 문제가 있는것 같아
Racket 내부의 Hash Table 라이브러리를 이용하고 싶은데
그래도 괜찮나요?

[정형식]

질문을 다시 읽어보니 문제의 의도를 우회하려는 것처럼 읽힐 수 있어 다시 질문드립니다.

메모하기 기법을 이용하여 memo-ways를 작성했더니 50 50 까지는 1초안에 결과를 내놓는데 인풋의 크기를 더 늘리니까 다시 속도가 확 느려지는 문제가 있었습니다. 그래서 만약 채점기준이 실행 시간이고, 현재의 메모하기 기법을 사용한 결과물이 그 기준보다 느리게 돌아간다면 combination을 이용한 풀이가 더 높은 점수를 받을 수도 있지 않을까 해서 드린 질문이었습니다.
지난번 과제5의 마지막 문제에서는 10초라는 가이드가 있었는데 이번에도 그런 가이드를 주신다면 자가채점을 할 때 큰 도움이 될 것 같습니다. 감사합니다.

[강지훈]

1) 언제나 제한시간은 10초입니다.
2) 50 by 50이 넘는 입력은 주어지지 않는다고 가정해도 좋습니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming

[강지훈]

최재민님:

https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=4084
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming