글 읽기 - 왜 틀렸는지 도무지 모르겠어서 질문드립니다. 제발요 아직 해결 안됐어요 흑흑흑

tina0430 5년 전 0

물론 예제가 전부는 아니라는것은 알지만 예제는 분명 다 나오는데 왜 시간초과도 아니고 틀렸습니다인지 모르겠습니다 ㅜㅜ 도와주세요

#include <iostream>
using namespace std;

int main () {
	int N, i, j, count;

	bool prime[246912]; //true로 알아서 초기화
	prime[0] = prime[1] = false;

	for (i = 2 ; i < 246912 ; i++)
		if (prime[i])
			for (j = i+i ; j < 246912 ; j += i)
				prime[j] = false;

	while (true) {
		cin >> N;
		if (N == 0) break;
		
		count = 0;
		for (i = N+1 ; i <= 2*N ; i++)
			if (prime[i])
				count++;

		cout << count << endl;
	}
}

mixnuts 5년 전 0

누가 true로 자동 초기화된다고 한거죠?

전역 변수나 static으로 선언하시면 false로 자동 초기화됩니다.

jh05013 5년 전 0

그리고 이렇게 지역 변수로 선언하시면 뭐가 들어있을 지 알 수 없습니다.

tina0430 5년 전 0

이렇게 고쳤는데도 안되는 이유가 뭘까요 흑흐흐흐흑

#include <iostream>
using namespace std;

int main () {
	int N, i, j, count;
	bool prime[246912];

	prime[0] = prime[1] = false;
	for (i = 2 ; i < 246912 ; i++)
		prime[i] = true;

	for (i = 2 ; i < 246912 ; i++)
		if (prime[i])
			for (j = i+i ; j < 246912 ; j += i)
				prime[j] = false;

	while (true) {
		cin >> N;
		if (N == 0) break;
		
		count = 0;
		for (i = N+1 ; i <= 2*N ; i++)
			if (prime[i]) count++;

		cout << count << endl;
	}
}

djm03178 5년 전 0

123456의 두 배는 246912입니다. 그런데 prime의 크기가 246912이므로 인덱스는 0부터 246911까지밖에 없고, 246912에 대해서는 소수 판별을 하지 않았습니다. prime[246912]는 배열의 인덱스를 벗어났으므로 무슨 값이 될지 알 수 없습니다.

tina0430 5년 전 0

와 당연히 246912는 소수가 아니니까 신경 안쓰고 있었는데 그게 문제였군요 감사합니다. 꼼꼼하지 못했네요 ㅜ

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

문제

문제

출처

ICPC

왜 틀렸는지 도무지 모르겠어서 질문드립니다. 제발요 아직 해결 안됐어요 흑흑흑

tina0430 5년 전 0

mixnuts 5년 전 0

jh05013 5년 전 0

tina0430 5년 전 0

djm03178 5년 전 0

tina0430 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말