rlarhkd295   2년 전

제 코드는 단순히 문자열을 %10억7로 해싱한 후 전처리된 타겟값과 비교하는 코드입니다.

아래 제 코드는 충돌을 고려하지 않은 풀이입니다.

2^100만이라는 해시값의 경우의 수에 충돌이 없을 수가 없는데 고작 10억7로 나누는게 AC를 받으면 안된다고 생각합니다.

제출번호는 76950321입니다

input : 

16

33

IIOOIOOOOIIIIOOOOOOOIIIIIOIOIIIOO

output : 1

expected : 0

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