4149번 - 큰 수 소인수분해
폴라드 로 알고리즘에 랜덤성이 있긴 하지만 입력 범위 안에 있는 수들에 대해서는 100% 정확한 코드를 짤 수 있는 것이 증명 되었습니다.
성공 기준을 161개로 올려주세요.
문제의 목적에 어긋난다고 생각합니다. 더 어려운 풀이가 있다고 그것에 맞출 필요는 없는 것 같습니다.
같은 풀이여도 어떠한 조건에 따라 160개를 맞출수도 있거나 161개를 맞출수도 있고 저는 그 부분이 플라드 로 알고리즘의 핵심이라고 생각합니다.
문제 입력 크기제한인 2^62도 그러한 이유로 그렇게 지정된거 같구요.
새로운 문제를 만드는 게 나은 것 같습니다. 이미 기존의 기준이 있었고 사람들은 그 기준에 맞는 풀이를 작성했을 뿐인데 갑자기 그 기준이 바뀌어 틀린다면 다소 억울할 것입니다.
댓글을 작성하려면 로그인해야 합니다.
aaat 1년 전
폴라드 로 알고리즘에 랜덤성이 있긴 하지만 입력 범위 안에 있는 수들에 대해서는 100% 정확한 코드를 짤 수 있는 것이 증명 되었습니다.
성공 기준을 161개로 올려주세요.