| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2000년 12월 10일 일요일 오후 03시 39분 49초 제 목(Title): Re: from QUIZ to KIDS > 하지만 그런 그래프가 주어지지 않은 상태에서 문제를 풀라고 했다면 > preprocessing time 이 필요합니다. hash라는 막강한 도구가 있습니다. :) quiz를 Xuiz, qXiz, quXz, quiX 의 네 단어로 바꿔 hash에 저장하고, quit는 Xuit, qXit, quXt, quiX 의 네 단어로 바꿔 hash에 저장하면 마지막 단어가 겹치는 건 쉽게 찾을 수 있습니다. 물론 hash function이 좋아야 성능이 올라가겠지만요. (Knuth는 뭘 썼으려나??) -- 박.. |