[byeol3325]

<풀이 시간>
2시간이상. 풀이 보고도 몰랐고 어거지로 맞춤

<문제 풀이 및 회고>
10번 테스트케이스에 대해 시간제한이 잘못된 거 같다. 다른 사람들도 그렇게 말하는 듯. 로직은 같은데 함수 - 함수 - 함수로 풀면 시간이 부족하고 하나의 함수로 바로 풀게 되면 시간제한에 맞게 나왔다...
가장 처음 풀 때 약수 갯수를 구하는 함수를 하나하나 구하는 식으로 했는데 start ~ end가 큰 범위일 수도 있으니 다른 방법으로 구했어야 했다. 다른 분들처럼 처음에 시간복잡도를 생각해서 설계를 잘하는 습관을 가져야겠다.

테스트 시간

테스트 번호	결과	실행 시간	메모리 사용량
테스트 1	통과	0.01ms	10.2MB
테스트 2	통과	0.01ms	10.3MB
테스트 3	통과	0.07ms	10.2MB
테스트 4	통과	0.43ms	10.1MB
테스트 5	통과	1.00ms	10.2MB
테스트 6	통과	5.68ms	10.2MB
테스트 7	통과	10.50ms	10.3MB
테스트 8	통과	58.07ms	11.5MB
테스트 9	통과	1499.04ms	36.2MB
테스트 10	통과	9256.38ms	130MB

[ksumini]

성호님, 이 문제 진짜 까다로웠던 것 같아요!
저도 10번 때문에 '억억' 소리가 나서 '억억단'인가? 했는데 😂
제 코드에서 보시면 확인할 수 있듯이 결국엔 '약수의 개수'를 구하는 부분에서 최적화가 필요한 것 같아요!
약수의 개수를 다들 O(eloge)로 풀이해서 제가 다른 분들 코드 제출해봤을 때는 다 TLE 나더라구요..
해당 부분을 O(sqrt(e) * loge)로 최적화하면 런타임도 거의 반에 가깝게 줄어들기 때문에 확인해보시면 좋을 것 같아요!

[HeewonKwak]

성호님 수고하셨습니다. Development 설정해 주세요!