이 프로그램은 제출하신 프로그램이 아닙니다. (이 프로그램의 입력 형식은 이 문제와 다릅니다)
다음에 질문하실 때에는 제출하신 프로그램을 그대로 붙여넣어 주세요.
.
제출하신 프로그램이 시간 초과가 발생한 이유는 입력 속도 관련 이슈일 가능성이 높습니다. sys.stdin.readline 를 이용해 보세요.
입력 속도에 대해 좀 더 알고 싶으시면 15552번: 빠른 A+B 문제를 참고하세요
4948번 - 베르트랑 공준
이 프로그램은 제출하신 프로그램이 아닙니다. (이 프로그램의 입력 형식은 이 문제와 다릅니다)
다음에 질문하실 때에는 제출하신 프로그램을 그대로 붙여넣어 주세요.
.
제출하신 프로그램이 시간 초과가 발생한 이유는 입력 속도 관련 이슈일 가능성이 높습니다. 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)
입니다 이거 왜틀림요......
시간초과..
풀이가 분명히 맞고 시간복잡도도 충분히 작은데 시간 초과가 난다면 언어를 PyPy로 설정하고 제출하면 됩니다. 파이썬은 원래 편리성과 속도를 맞바꾼 언어이기 때문에, 맞아야 될 풀이가 시간 초과더라도 이상할 게 전혀 없습니다. - https://www.acmicpc.net/blog/l...
해당 코드를 pypy로 제출하면 ac를 받습니다.
https://boj.kr/22c6b656e0c24b3d9529d81629d8fce2
진짜 감사합니다
댓글을 작성하려면 로그인해야 합니다.
helloworld123456789 11달 전 1
아무리 봐도 모르겠습니다
진짜 이건 정말로 예제도 다 맞는데
반례 찾기 사이트에서도 됬는데 시간초과가 났습니다. 이유좀 알려주세요