정수론 파트 #2247 문제에 대한 질문입니다!
99
작성한 질문수 2
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으로 제출했을 경우에는 맞다고 나옵니다..!)
답변 0
dp[x]가 최대값이라고 확신할수 있는 이유
0
41
1
1090번 문제 질문
0
147
1
유니온파인드
0
111
1
투포인터 25:15 질문
1
126
1
#1090번 문제 반례가 궁금합니다.
0
145
1
예제코드 자바입니다
1
184
1
코드 오류
0
184
1
2강 정수론 문제3 #1407 질문
0
123
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
153
0
1717번 최적화
0
111
0
백준 22988 문제 질문
1
191
2
[Python] 백준 1090번 문제
1
223
3
강의자료에서
1
160
2
2503 문제 제한 조건 질문!
1
247
2
백준 22988 번 문제
1
190
1
추가 강의 순서
1
178
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
219
2
7강 RGB 색칠하기 질문 있습니다.
1
159
2
정수론 약수 빠르게 구하기 질문
1
254
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
370
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
218
2
누적합 문제 3번 질문
1
213
2
기억 ( 누적합 ) 강의 11660 문제
1
160
2
14719
1
202
2