인프런 커뮤니티 질문&답변

N = int(input())

temp = 0
for i in range(2, N//2 + 1):
    temp += (N//i) * i - i

print(temp%1_000_000)

안녕하세요! 강의중에서 2의 제곱 수를 구하는 아이디어를 바탕으로 위 코드와 같이 작성하였습니다. 처음 시도에선 range를 2에서 n+1까지 돌렸으나 시간초과라는 답을 받았고, 다음 시도에선 입력에 100이 주어졌을 경우에 51부터는 하나의 경우만 나오니 저런 식으로 범위를 줄이고 제출을 했으나 계속 시간초과라는 답만 받고있습니다.. 저의 생각에서 놓친 부분을 알고자 이렇게 문의드립니다..!(그리고 pypy3으로 제출했을 경우에는 맞다고 나옵니다..!)