23~25줄 안 반복문 속에 val %= M을 추가하면 될 것 같습니다. long 자료형 범위가 약 10의 19승인데 31의 15승은 이 값을 넘습니다.
15829번 - Hashing
23~25줄 안 반복문 속에 val %= M을 추가하면 될 것 같습니다. long 자료형 범위가 약 10의 19승인데 31의 15승은 이 값을 넘습니다.
제가 실험을 해봤는데 31의 15승은 약 100경을 조금 넘는 수치로
long 타입 최댓값인 922경에 미치지 않는 것으로 알고 있는데
제가 뭘 잘못Algo 있는걸까요?
일단 반례가 나와서 써놓고 갑니다.
14 rxclobytcwhnty
364347268
758779869
14 agrrknqufwiqac
1110970099
763240286
14 wgndafklahtuqr
544668490
927425394
제목 어그로 덕분에 이렇게나 무수한 악수의 요청이.. 감사합니다
15를 12로 변경했더니 100점 나왔습니다..
로직은 맞아서 다행입니다
댓글을 작성하려면 로그인해야 합니다.
nine14141732 1년 전
왜 100점이 아닌 50점일까요?
무량공처 당하고 있습니다