글 읽기 - [C언어] 런타임 에러 질문입니다.

fourleaf 3년 전 0

런타임 에러가 났는데, 어떻게 해결해야 할지 모르겠어요. 아시는 분이 계신다면 알려주세요!

#include <stdio.h>

int main(void)
{
    int N, M, n, m, k=0, A[100000]={0}, B[100000]={0}, C[100000]={0};
    
    scanf("%d", &N);
    
    for(int i=0;i<N;i++)
    {
        scanf("%d", &n);
        A[n]=1;
    }
    
    scanf("%d", &M);
    
    for(int j=0;j<M;j++)
    {
        scanf("%d", &m);
        if(A[m]==1)
        {
            C[k]=1;
            k++;
        }
        else
        {
            C[k]=0;
            k++;
        }
    }
    
    for(int i=0;i<M;i++)
        printf("%d\n", C[i]);
    
    return 0;
}

circlezer0 3년 전 0

입력되는 수의 범위를 확인바랍니다.

fourleaf 2년 전 0

배열의 요소 개수를 지정하는 부분에 100001을 넣어야 한다는 의미로 말씀해주신 건가요? 아니라면, 제가 감을 잘 못 잡은 것 같은데 혹시 힌트를 더 주실 수 있으신가요?

circlezer0 2년 전 0

"모든 정수의 범위는 -2³¹ 보다 크거나 같고 2³¹보다 작다."

A[2³¹-1]이 가능한 연산일 지 생각해 보시면 됩니다.

circlezer0 2년 전 0

카운팅 정렬 방식을 사용하신 것 같은데

그러려면 수를 담는 배열이 적어도 4294967296개 있어야 합니다.

fourleaf 2년 전 0

감사합니다! 더 연구해볼게요:)

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