chaerim   11달 전

아니ㅜㅠ 채점한지 10초만에 시간초과가.. 뜨네요. 문제에서 10^100까지 탐색해야 해서 이중 중첩반복문을 쓰면 안될 것 같은데.. 혹시 이것 말고는 방법이 또 없을까요? ㅠ.ㅠ

user   11달 전

모든 약수를 (K에 대해 순회하면서) 구할 필요는 없습니다. L의 범위에 주목해보세요.

chaerim   11달 전

음, 그렇다면 지금의 범위가 아닌 다른 무엇으로 두어야 할까요? 제가 정수론 (?) 에 대해 잘 몰라서 지금 할 수 있는한 최대한 구현을 해본 것이라서요..


일단 l의 범위, 어떻게 해야 할지 계속 생각해보겠습니다. 지금까지의 도움 감사합니다.

user   11달 전

L 이상으로만 약수가 존재하는지 판별하려면, 거꾸로 L 미만으로 약수가 존재하지 않으면 되겠죠?

chaerim   11달 전

0o0 오호 그렇게도 생각할 수 있군요!! 정말 감사합니다ㅜ 그리고 새벽까지 대답해주셔서 감사합니다 ㅠ.ㅠ

그래도 시간초과 뜨긴 하네요.. 다시 한번 생각해보겠습니다. 🤔

chaerim   11달 전

덕분에 맞았습니다. 도움 주셔서 정말 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.