글 읽기 - 파이썬-시간초과

fgh2358 1년 전 0

시간초과가 납니다..

코드의 알고리즘이 문제일까요?>..

#시간초과 코드
from sys import stdin #dot 연산 최적화

n = int(stdin.readline())
nums = [int(stdin.readline().rstrip()) for _ in range(n)]
    
result = []
for i in range(2, max(nums)+1): #2~최대값까지 하나하나 연산
    stack = list()
    staf = stack.append #시간 최소화
    for idx, num in enumerate(nums):
        remain = num%i
        staf(remain)
        if remain != stack[idx-1]: #저번 숫자와 나머지가 다를경우 break
            break
    else:    #앞의 for문을 아무이상없이 끝냈을 경우
        result.append(str(i))  #정답에 i를 추가
print(' '.join(result))  #정답출력

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

문제

문제

출처

ICPC

파이썬-시간초과

fgh2358 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말