dhyun0601   3년 전

이분탐색이 틀린건지, 해싱이 틀린건지 모르겠습니다. 아무리 해도 다 맞는데 자꾸 틀리네요 ㅡㅡ

이분탐색으로 mid 길이만큼 롤링해시를 합니다. 그리고 그 값을 테이블에 저장하고

롤링하며 해당 테이블에 있고, 겹치지 않으면(s, e로 구분) return 1로 인해 chk == 1이 되어 만족합니다.

해당 테이블에 있지만 겹친다면 그냥 넘어가서 계속 롤링하고 (윈도잉이라고 하나요...?)


중복되는게 없다면 chk==0으로 불만족입니다.

댓글을 작성하려면 로그인해야 합니다.