글 읽기 - 고수님들 도와주십쇼...ㅠ

vhxpffltm 7년 전 0

배열크기랑 반복문 숫자에 따라 런타임이나 혹은 틀렸습니다가 되는데

어떻게 해야할지 감이 안오네요...ㅠㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#pragma warning(disable:4996)
using namespace std;

int main() {
	while (1) {
		int arr[300010] = { 0 },n,ans=0;
		arr[0] = arr[1] = 1;
		scanf("%d",&n);
		if (n == 0) break;
		for (int i = 2; i <= 1800; i++) {
			for (int j = i*i; j <= 2*n; j = j + i) {
				arr[j] = 1;
			}
		}
		for (int i = n; i <= 2 * n; i++) {
			if (arr[i] != 1) ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}

zlzmsrhak 7년 전 0

문제 번호가 빠져있는 것 같습니다.

kdk8361 7년 전 0

소수 관련된 문제인거 같은데 입력받을때마다 배열을 새로만들 필요가 있나요? 그거때문에 런타임 에러나는거 같습니다.

zlzmsrhak 7년 전 0

반복문 안에 배열을 선언하면 반복문 전체를 한 번 반복할 때마다 배열을 새로 할당하기 때문에 시간이 매우 오래 걸릴 수 있습니다.

배열을 전역으로 빼 보시고, 안되면 문제를 적어주세요

vhxpffltm 7년 전 0

친절한 답변 감사합니다 !!!! 문제 번호 했었는데... 빠진거 다시 넣었구여

배열을 전역으로 하구 n초과인 수라 n+1로 수정해서 해결했습니다~~

배열초가화 때문에 전역으로 넣었는데 코드를 다시 보니 계속 arr[j] =1 로 계속 초기화를 하네여

@zlzmsrhak @kdk8361 두분 감사합니다~~

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

문제

문제

출처

ICPC

고수님들 도와주십쇼...ㅠ

vhxpffltm 7년 전 0

zlzmsrhak 7년 전 0

kdk8361 7년 전 0

zlzmsrhak 7년 전 0

vhxpffltm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말