글 읽기 - c 1697 질문

yhwjd 2년 전 0

밑에 코드로 제출을 하면 정답인데 graph[100001] queue[100001]으로 바꾸면 outofbounds 런타임 에러가 뜹니다 ㅠㅠ 문제의 조건에 따라 범위를 저렇게 잡았는데 어디서 오류가 나는 건지 궁금합니다!

#include <stdio.h>

int graph[1000001]={0,};
int queue[1000001]={0,};
int nx;
int front=0,rear=0,pop=0;
int N,K;

void bfs()
{
    queue[rear]=N;
    rear+=1;
    while(front<rear)
    {
        pop=queue[front];
        front+=1;
        if(pop==K) break;
        for(int i=0;i<3;i++)
        {
            if(i==0) nx=pop-1;
            else if(i==1) nx=pop+1;
            else if(i==2) nx=pop*2;
            if(nx>=0 && nx<=100000)
            {
                if(graph[nx]==0 || graph[nx]>graph[pop])
                {
                    graph[nx]=graph[pop]+1;
                    queue[rear]=nx;
                    rear+=1;
                }
            }
        }
    }
}
int main()
{
    
    scanf("%d %d",&N,&K);
    bfs();
    printf("%d",graph[K]);

    return 0;
}

lcr7324 2년 전 1

27번 줄과 28번 줄 사이에 현재 rear 값을 출력하는 코드를 추가하면 아래와 같은 실행 결과를 볼 수 있습니다.

입력
0 100000

출력
...
(생략)
...
rear = 419627
rear = 419628
22

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

문제

문제

출처

ICPC

c 1697 질문

yhwjd 2년 전 0

lcr7324 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말