글 읽기 - 왜 다잘가다가 틀렸다고 나올까요

chminoo 4년 전 0

간신히 시간초과 안뜨게 했더니 이젠 잘가다가 96퍼에서 틀렸습니다! 하네요

타임머신 개발되면 에라토스테네스 먼저 죽여야될거같은데 누가 좀 도와주세요..

def prime_list(n):
    sieve = [True] * n

    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:
            for j in range(i+i, n, i):
                sieve[j] = False

    return [i for i in range(2, n) if sieve[i] == True]


import sys


N = int(sys.stdin.readline())
if N == 1:
    print("0")
    exit()
prime = prime_list(N+1)
length = len(prime)
count = 1
chk_sum = 0
if N % 2 == 0:
    count =0
else:
    for i in range(3, int(N ** 0.5) + 1, 2):
        if N % i == 0:
            count =0
            break
i = 0
while chk_sum < N:
    chk_sum += prime[i]
    i += 1
for j in range(2, i+1):
    for k in range(length - j):
        if prime[k] >= N // j:
            break
        count_sum = 0
        for _ in range(j):
            count_sum += prime[k + _]
        if count_sum == N:
            count += 1
print(count)

chminoo 4년 전 5

그냥 2랑 5일때 예외처리 해주니까 되네요

화딱지나네요 이제 타임머신 알고리즘 짜러갑니다

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

문제

문제

출처

ICPC

왜 다잘가다가 틀렸다고 나올까요

chminoo 4년 전 0

chminoo 4년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말