글 읽기 - 에라토스테네스의 채에서,

cjswim 4년 전 0

에서 check[N]을 check[1000000]으로 바꾸었을때 이상없이 되는데,

check[N]과 check[1000000]의 차이가 무엇인가요?

#include<iostream>

using namespace std;

int main(){

int M,N;

cin >> M >> N;

bool check[N];

check[0] = true;

check[1] = true;

for(int i=2; i<=N; i++){

if(check[i]==false){

for(int j=i+i; j<=N; j+=i){

check[j] = true;

}

}

}

for (int i=M; i<=N; i++){

if(check[i]==false){

cout << i <<'\n';

}

}

return 0;

}

Green55 4년 전 0

bool check[N]은 check[0]부터 check[N-1]까지 접근 할 수 있습니다.

chw0501 4년 전 1

그 전 코드도 봤는데

Bool check[N+1] 로 선언해도 틀렸습니다. 뜨는걸 확인했습니다. 컴파일러에 따라 결과가 다를수는 있지만 보통은 가변크기배열의 선언은 제공하지 않는거 같습니다. 동적할당을 이용하시면 ac받으실겁니다

cjswim 4년 전 0

아 가변크기배열의 선언이 제공하지 않는군요! 감사합니다!

Green55 4년 전 1

가변 길이 배열은 c99에서만 표준으로 보장되지만, gcc 확장 기능으로 c++에서도 사용 할 수 있음이 보장됩니다.

틀린 이유는 arr을 false로 초기화 하지 않아서 그런 것 같습니다.

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

문제

문제

출처

ICPC

에라토스테네스의 채에서,

cjswim 4년 전 0

Green55 4년 전 0

chw0501 4년 전 1

cjswim 4년 전 0

Green55 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말