1644번 - 소수의 연속합
말 그대로 제 코드가 왜 틀렸는지 모르겠습니다. 먼저 에라토스테네스의 체를 이용하여 N 이전까지의 소수를 구하고, 이 소수들의 연속적인 합을 구함으로써 답 개수를 구하도록 코드를 짰습니다. 반례 알려주는 사이트에서도 반례가 없다 나오고, 이전에 런타임오류가 발생하여 동적 할당을 사용하는 방식으로 수정했는데도 100% 직전에서 틀렸다 하네요. 어디에 문제가 있는지 알려주시면 감사하겠습니다.
반례:
input : 4
output : 1
answer : 0
감사합니다. 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
hyhkr1374 1년 전
말 그대로 제 코드가 왜 틀렸는지 모르겠습니다. 먼저 에라토스테네스의 체를 이용하여 N 이전까지의 소수를 구하고, 이 소수들의 연속적인 합을 구함으로써 답 개수를 구하도록 코드를 짰습니다. 반례 알려주는 사이트에서도 반례가 없다 나오고, 이전에 런타임오류가 발생하여 동적 할당을 사용하는 방식으로 수정했는데도 100% 직전에서 틀렸다 하네요. 어디에 문제가 있는지 알려주시면 감사하겠습니다.