글 읽기 - 이 코드가 왜 런타임 에러가 뜨나요??

gkdldyd12 9년 전 0

처음에 vector 에 넣고 iterator 로 돌리니 시간초과가 뜨길래

배열을 만들어서 입력 받은 정수를 인덱스로 활용했는데요...

노트북의 gcc 컴파일러는 잘만 돌아 가는데 왜 여기다 올리면

런타임 에러가 뜨는지 잘 모르겠네요. 지금 무슨 런타임 에러인지도

막혀있어서 확인할 방법도 없어요...

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    int N,M;
    int A[100000];
    cin>>N;

    memset(A,0,sizeof(A));
    for(int i=0; i<N;i++)
    {
        int n;
        cin>>n;
        A[n] = 1;
    }
    cin>>M;
    for(int i=0; i<M;i++)
    {
        int n;
        cin>>n;

        if(A[n]==0)
        {
            cout<<"0"<<"\n";
        }
        else if(A[n]==1)
        {
            cout<<"1"<<"\n";
        }
    }

    return 0;
}

RiKang 9년 전 0

cin>>n; 로 들어오는 n ( 문제 지문에는 A[1], .. ,A[N] )이 10만 이하라는 조건은 없고 int 범위 안이라는 조건만 있어서 A[ -100] 이나 A[2140000000] 이런게 발생한듯 하네요

yukariko 9년 전 0

A[n] = 1;

n 의 범위가 10만인데 배열크기도 딱 10만이라 끝에서 오버플로우가 발생하네요.

yukariko 9년 전 0

아하 n은그냥 갯수가 10만개이지 범위는 int가 맞군요

제가 잘못생각했네요

gkdldyd12 9년 전 0

아아.. 그러네요..

이런 멍청한 짓을... 감사합니다.

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

문제

문제

출처

ICPC

이 코드가 왜 런타임 에러가 뜨나요??

gkdldyd12 9년 전 0

RiKang 9년 전 0

yukariko 9년 전 0

yukariko 9년 전 0

gkdldyd12 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말