3개의 댓글이 있습니다.
-
-
skylife927 -
확인 감사합니다. powerset이 아닌 dp방법을 고려해봐야겠군요.
8년 전 link
-
-
-
seico75 -
arr 초기화를 안하신 것 같은데, mylength 가 정상 동작하지 않을 것으로 보입니다. 앞에서 구한 j값으로부터 length 를 구하도록 수정하는 것이 논리적으로보나 속도로 보다 맞다고 생각됩니다.
약수를 구할때 n 까지 돌 필요가 있을까요? 만약 2 가 약수라고 하면 n/2 도 약수이며, i는 n/2 까지만 돌아도 충분할껍니다. 그렇게 for 의 범위를 동적으로 조정하면 더 빨라질 것 같네요.
powerset은 조합을 만들고 나서 판단하는데, 중간에 n값보다 커지는 경우가 있을 수 있기 때문에 prunning?? early termination ?? 을 쓰는 것이 유리해보이고요. 또 powerset 은 합이 n인 경우를 찾아도 바로 빠져나오지 못하는 것으로 보입니다. 이부분도 개선하면 속도에 큰 도움이 될 것으로 보이네요..
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
skylife927
어떻게 하면 시간초과를 줄일수 있을까요.
Powerset를 활용하여 찾아봤는데..
8년 전