글 읽기 - 1697번 런타임 에러..

niceghp12 7년 전 1

정통 bfs..?로 짰습니다.

그런데 몇 번을 제출해봐도 런타임 에러가 뜨더군요.

그도 그런것이 1 100000을 입력하면 프로그램이 터져버리니..

이거 here이 너무 커지거나 작아지면 예외처리를 해야할것같은데..

감이 잡히질 않네요.

#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
#include <string.h>
using namespace std;

int s,e;

int bfs()
{
    int dis[1000001];
    memset(dis,-1,sizeof(dis));

    queue<int> q;
    q.push(s);
    dis[s] = 0;

    while (q.size()) {
        int here = q.front();
        q.pop();

        if (here == e) return dis[e];

        if (dis[here*2] == -1 && here < 100000) {
            q.push(here*2);
            dis[here*2] = dis[here]+1;
        }

        if (dis[here+1] == -1) {
            q.push(here+1);
            dis[here+1] = dis[here]+1;
        }
        if (dis[here-1] == -1) {
            q.push(here-1);
            dis[here-1] = dis[here]+1;
        }
    }
}

int main()
{
    scanf("%d%d",&s,&e);

    printf("%d",bfs());
}

w22ee1 7년 전 0

최대 배열의 크기가 100,001 보다 더 커야할 것 같습니다.

예를 들어, 입력 e가 99,999 이고 s가 50,002 라고 할때,

50,002 * 2 = 100,004

-1 5번 반복으로 찾을 수 있습니다.

qkqhxla1 7년 전 0

윗님 50002에서 99999 가려면 -2후 *2, -1로 4번만에 갈수 있습니다..... 5번이라고 해서 에러 한참 찾았어요.

w22ee1 7년 전 0

앗 그러네요.

간단한 예시를 든다는게, 코드도 돌려보지않고 틀린 정보를 올린 것 같습니다.

죄송합니다~~

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

문제

문제

출처

ICPC

1697번 런타임 에러..

niceghp12 7년 전 1

w22ee1 7년 전 0

qkqhxla1 7년 전 0

w22ee1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말