아무리 봐도 모르겠습니다

진짜 이건 정말로 예제도 다 맞는데

반례 찾기 사이트에서도 됬는데 시간초과가 났습니다. 이유좀 알려주세요

bupjae   11달 전

이 프로그램은 제출하신 프로그램이 아닙니다. (이 프로그램의 입력 형식은 이 문제와 다릅니다)

다음에 질문하실 때에는 제출하신 프로그램을 그대로 붙여넣어 주세요.

.

제출하신 프로그램이 시간 초과가 발생한 이유는 입력 속도 관련 이슈일 가능성이 높습니다. sys.stdin.readline 를 이용해 보세요.

입력 속도에 대해 좀 더 알고 싶으시면 15552번: 빠른 A+B 문제를 참고하세요

아 잘못 봤군요

a = []
while True:
n = int(input())
if n != 0:
a.append(n)
else:
break

def is_prime_fast(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5)+1):
if num % i ==0:
return False
return True

for i in range(len(a)):
cnt = 0
for i in range(a[i] +1, 2*a[i]+1):
if is_prime_fast(i):
cnt +=1
print(cnt)

입니다 이거 왜틀림요......

시간초과..

yycdevel   11달 전

풀이가 분명히 맞고 시간복잡도도 충분히 작은데 시간 초과가 난다면 언어를 PyPy로 설정하고 제출하면 됩니다. 파이썬은 원래 편리성과 속도를 맞바꾼 언어이기 때문에, 맞아야 될 풀이가 시간 초과더라도 이상할 게 전혀 없습니다. - https://www.acmicpc.net/blog/l...

해당 코드를 pypy로 제출하면 ac를 받습니다.

https://boj.kr/22c6b656e0c24b3d9529d81629d8fce2

진짜 감사합니다

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