글 읽기 - 파이썬 반례 문의드립니다...

mickey1102 2년 전 1

테스트케이스가 다맞아서 내봤는데 100%까지 올라간뒤 틀렸다고 뜨는데 어디서틀린걸까요...

import math
n = int(input())
data = [True for _ in range(n+1)]
data[0] = False
data[1] = False
ans = []


for i in range(2,int(math.sqrt(n))+1):
    if data[i] == True:
        for j in range(i+i , n+1, i):
            data[j] = False

for j in range(len(data)):
    if data[j]:
        ans.append(j)
print(ans)

start = 0
count = 0
temp = 0
if n in ans:
    count += 1

while True:
    if start >= len(ans)-1:
        break
    for x in range(start , len(ans)-1):
        if temp == n:
            count += 1
            start += 1
            temp = 0
            break
        elif temp > n:
            start += 1
            temp = 0
            break
        temp += ans[x]

print(count)

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

문제

문제

출처

ICPC

파이썬 반례 문의드립니다...

mickey1102 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말