글 읽기 - 시간초과

jyu7055 2년 전 0

시간초과로 뜬 경우는 맞았는지 틀렸는지는 알 수가 없는건가요...?

혹시 틀렸다면 어느부분이 틀렸는지 알수있을까요?

a = int(input())

b = []
c = []

for i in range(1,a+1):
    for x in range(1,i):      
        if i % x == 0 :
            b.append(i)
            
for j in b :
    if b.count(j) == 1 :
        c.append(j)


i = 0
while  a != 1 :    
    if a % c[i] == 0 : 
        a = a//c[i]
        print(c[i]) 
    else :
        i = i+1

eric00513 2년 전 0

1. 네. 시간 초과가 날 경우 답이 맞았는지, 틀렸는지는 알 수 없습니다. 그러나, 위 코드가 틀리진 않은 것 같습니다.

2. 6~9번째 줄에서 1~a 범위의 i마다 x가 1~i-1까지 움직이기 때문에 1 + 2 + ... + a = a(a+1)/2번 반복하게 됩니다. a의 최댓값은 10⁷나 되므로 시간 초과입니다.

3. 참고로, 정수의 특성 중에서 어느 정수 n이 소수가 아니면 모든 소인수가 √n 이하라는 성질이 있습니다.

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

문제

문제

출처

ICPC

시간초과

jyu7055 2년 전 0

eric00513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말