4149번 - 큰 수 소인수분해
알고리즘 로직 상 문제는 없는 것 같고.. 아마 문제가 있다면 폴라드 로 함수에서 c의 랜덤성을 구현하는 과정에서 뭔가 좀 오류가 있는 것 같은데, 랜덤성을 더 신경써서 정비해야 할 지, 아니면 진짜 로직에 문제가 있는건지..ㅠ
잘 아시는 고수분 계시다면 힌트나 수상한 부분이라도 제발 알려주시면 감사하겠습니다!
폴라드 로 함수에 1이 들어오는 경우를 놓쳤네요~
c의 범위가 잘못 되었습니다.
c는 2~n의 범위여야 합니다!
앗 혹시 왜 그럴까요?? 궁금해서 그런데 가지고 계신 자료나 링크 있으시면 알려주시면 감사하겠습니다!
댓글을 작성하려면 로그인해야 합니다.
volcano2012 1년 전
알고리즘 로직 상 문제는 없는 것 같고.. 아마 문제가 있다면 폴라드 로 함수에서 c의 랜덤성을 구현하는 과정에서 뭔가 좀 오류가 있는 것 같은데, 랜덤성을 더 신경써서 정비해야 할 지, 아니면 진짜 로직에 문제가 있는건지..ㅠ
잘 아시는 고수분 계시다면 힌트나 수상한 부분이라도 제발 알려주시면 감사하겠습니다!