프로젝트 셀프그레이더

[dj-shin]

http://revreserver.me/~lastone817/proj_selfgrader.ml

• 지난번에 올린 그레이더를 강화했고 Memoization 테스트도 추가되었습니다
• 선택적 테스트가 쉽도록 함수로 나누었습니다
• memo_test에서 숫자가 큰 케이스는 모두 메모가능하다고 판단한 케이스입니다. 안정성을 깨지 않으면서 최대한 많이 통과할 수 있도록 짜면 될 것 같습니다
• 타임아웃 기능은 없으니, memo_test에서 특정 케이스에서 멈춰있다면 주석처리하고 나머지를 테스트해보는 식으로 확인하면 됩니다

테스트케이스 제작에 도움 준 @seyounglee95 @shmsw25 @eodmsabc 감사합니다

[iKoru]

지금까지 많은 테스트케이스 남겨주셔서 정말 감사합니다! 덕분에 오류들 정말 많이 고쳤어요 으헝헝ㅠㅠ

그런데 이번에 추가된 케이스들 중에서 궁금한게 있는데요,

224 의 댓글에 있는 내용(예외가 발생하지 않아도 핸들러에 있는 내용이 미리 수행되어야 하는지에 대한 문제)과

memoization에 관련해서, 해당 문제에는 값중심이 아닌 케이스에서는 결과를 저장하지 않는 편이 좋다고 , 잘못된 결과를 낼 수 있다고 하더라구요. 그런데 7-7번인가? 에는 피보나치를 mpair에도 적용하셨는데, 물론 이 문제에서는 제대로 된 결과를 나타낼테지만 잘못된 결과를 내는 것과 그렇지 않은 것을 어떻게 구별하셨는지 궁금하네요. 저는 그냥 이부분에 접근하면 저장을 안하는 식으로 sound하게 피해가도록 만들었거든요!

@LastOne817 님은 어떻게 구현하셨나요??

[dj-shin]

핸들러에 대한 내용은 #220 에 답변이 되었네요 제 메모 구현법을 물어보시면 어디까지 답해도 좋은지 모르겠지만 메모리 관련 연산이 있어도 실행전후의 부산물이 없는 경우 메모를 하도록 설계하였습니다

[dj-shin]

테스트케이스를 수정하여 핸들러 테케를 삭제하고, 익셉션과 메모에 약간 더 추가했습니다