5525번 - IOIOI
제 코드는 단순히 문자열을 %10억7로 해싱한 후 전처리된 타겟값과 비교하는 코드입니다.
아래 제 코드는 충돌을 고려하지 않은 풀이입니다.
2^100만이라는 해시값의 경우의 수에 충돌이 없을 수가 없는데 고작 10억7로 나누는게 AC를 받으면 안된다고 생각합니다.
제출번호는 76950321입니다
input :
16
33
IIOOIOOOOIIIIOOOOOOOIIIIIOIOIIIOO
output : 1
expected : 0
댓글을 작성하려면 로그인해야 합니다.
rlarhkd295 2년 전
제 코드는 단순히 문자열을 %10억7로 해싱한 후 전처리된 타겟값과 비교하는 코드입니다.
아래 제 코드는 충돌을 고려하지 않은 풀이입니다.
2^100만이라는 해시값의 경우의 수에 충돌이 없을 수가 없는데 고작 10억7로 나누는게 AC를 받으면 안된다고 생각합니다.
제출번호는 76950321입니다
input :
16
33
IIOOIOOOOIIIIOOOOOOOIIIIIOIOIIIOO
output : 1
expected : 0