글 읽기 - 뭐가 문제일까요

bumsur 5년 전 0

아무리 봐도 문제가 없어보이는데 틀립니다. 에라토스테네스의 체를 이용했는데요, 제가 직접 1~30까지를 입력해서 돌려보니 42번째 줄에서 j값이 중간에 저절로 바뀌는거 같이 보입니다. 무슨 문제일까요..

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num, i = 0;
    int n, idx = 0, sum = 0;
    int maximum = 0;
    scanf("%d", &num);
    int number[103] = {0};
    for(int j = 0; j < num; j++)
    {
        scanf("%d", &n);
        number[i] = n;
        i++;
        if(n > maximum)
            maximum = n;
    }
    i = 0;
    int chae[maximum + 1];
    for(int i = 0; i <= maximum; i++)
        chae[i] = 0;
    int prime_number[maximum + 1];
    for(int j = 2; j <= maximum; j++)
    {
        if(chae[j] == 0)
        {
            chae[j] = 1;
            prime_number[idx++] = j;
            n = j;
            i = 2;
            while(n <= maximum)
            {
                n = j * i;
                chae[n] = 1;
                i++;
            }
        }
    }
    for(int i = 0; i < num; i++)
    {
        for(int j = 0; j < idx; j++)
        {
            if(number[i] == prime_number[j])
            {
                sum += 1;
                break;
            }
        }
    }

    printf("%d\n", sum);

    return 0;
}

djm03178 5년 전 1

32번째 줄에서 n <= maximum이라고 검사를 하고 있지만, 실제로 더 중요한 곳은 34번째 줄에서 n = j * i 가 계산된 이후입니다. 이 값이 maximum을 넘으면 35번째 줄에서 배열의 범위를 벗어난 인덱스에 접근하게 되고 루프 탈출은 그 이후에 이루어지므로 이미 늦었습니다.

bumsur 5년 전 0

감사합니다~~

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

문제

문제

출처

ICPC

뭐가 문제일까요

bumsur 5년 전 0

djm03178 5년 전 1

bumsur 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말