2개의 댓글이 있습니다.
-
-
hyunhwan -
메모이제이션을 할 때 현재 탐색하는 위치의 정보만 가지고는 부족할 것 같은데요. 길이 역시 고려가 되야 메모이제이션이 제대로 동작할 것 같습니다. 다시 말해서 탐색 위치만 가지고는
cache
에 저장된 결과가 어떤 문자열에 대해 1을 반환했는지 알 수 없어 보입니다.그리고 추가적으로
strlen
을 자주 쓰시면 소스코드의 동작시간이 느려질 수 있으니 주의하시길 바랍니다. 다음의 커멘트 참고해주세요: https://algospot.com/forum/read/1981/#c9680
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kimsubong
재귀 호출에 메모이제이션을 이용해서 풀었는데요,
왠만한 예시를 다 해봐도 오답을 못찾겠어요 ㅠㅠ
어디서 오답이 나오는 걸까요?
답변 부탁드립니다!
8년 전