글 읽기 - c언어로 큐를 간단하게 구현하고 풀었는데 런타임에러가 나는 이유를 모르겠습니다.

dhdbsgn111 4년 전 0

범위는 그냥 0~1000000 까지 넓게 잡았고

예제는 맞는데 런타임에러가 뜹니다..

어떤 부분을 고쳐야될까요?

#include <stdio.h>
int first=0;
int last=0;
int culdata;
int culpath;
int visit[1000000]={0};
typedef struct
{
    int data;
    int p;
}node;

node q[1000000];

int put(node a)
{
    q[last]=a;
    last+=1;
}

int get()
{
    node g=q[first];
    first+=1;
    culdata=g.data;
    culpath=g.p;
}

int main(void)
{
    int start;
    int des;
    int tmd;
    int tmp;
    node a;
    scanf("%d %d", &start, &des);
    if(start==des)
    {
        printf("%d\n", 0);
        return 0;
    }
    a.data=start;
    a.p=0;
    put(a);
    visit[start]=1;
    while(1)
    {
        get();
        if((start-1)>=0 && (start-1)<=1000000)
        {
            if((culdata-1)==des)
            {
                printf("%d\n", culpath+1);
                break;
            }
            if(visit[start-1]==0)
            {
                a.data=culdata-1;
                a.p=culpath+1;
                put(a);
            }
        }
        if((start+1)>=0 && (start+1)<=1000000)
        {
            if((culdata+1)==des)
            {
                printf("%d\n", culpath+1);
                break;
            }
            if(visit[start+1]==0)
            {
                a.data=culdata+1;
                a.p=culpath+1;
                put(a);
            }
        }
        if((start*2)>=0 && (start*2)<=1000000)
        {
            if((culdata*2)==des)
            {
                printf("%d\n", culpath+1);
                break;
            }
            if(visit[start*2]==0)
            {            
                a.data=culdata*2;
                a.p=culpath+1;
                put(a);
            }
        }
    }
    return 0;
}

seico75 4년 전 0

start 와 culdata를 섞어서 쓰셔서 제대로 범위 체크가 안되는 것 같습니다.
범위 체크시 <= 100000 이 되려면 100001개의 배열을 잡아야 초과가 안납니다.
visit 에 1을 넣어주는 부분이 없어서 queue 가 다 차거나 시간 초과나 날 것 같습니다.
마지막으로, 제 기억으로는 100,000 밖으로 나가는 경우는 빼야지 답이 나왔던 것 같습니다.

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

문제

문제

출처

ICPC

c언어로 큐를 간단하게 구현하고 풀었는데 런타임에러가 나는 이유를 모르겠습니다.

dhdbsgn111 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말