글 읽기 - 어떻게 하면 런타임을 없앨까요?

rose0122 6년 전 0

런타임에러가 뜨네요............

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <queue>

using namespace std;

queue<int> t;
queue<int> r;

long long chk[100001];

int main()
{
    long s,e,p,tt=0;
    scanf("%d %d",&s,&e);
    r.push(s);
    t.push(0);

    while(1)
    {
        p=r.front();
        tt=t.front();
        r.pop();
        t.pop();
        chk[p]=1;
        if(p-1>=0&&chk[p-1]==0)
        {
            r.push(p-1);
            t.push(tt+1);
        }
        if(p*2<=100001 && chk[p+1]==0)
        {
            r.push(p+1);
            t.push(tt+1);
        }
        if(p*2<=100001 && chk[p*2]==0)
        {
            r.push(p*2);
            t.push(tt+1);
        }
        if(p==e)
        {
            break;
        }
    }
    printf("%ld",tt);
    return 0;
}

djm03178 6년 전 1

if(p*2<=100001 && chk[p+1]==0)

{
r.push(p+1);
t.push(tt+1);
}

p+1이 100001 이하인데도 p*2<=100001에서 걸립니다. 그리고 100001이 아니라 100000이어야겠죠. 아래 if문에서도요.

rose0122 6년 전 0

그러면 이렇게 바꾸면 안 되나요?

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <queue>

using namespace std;

queue<int> t;
queue<int> r;

long long chk[100001];

int main()
{
    long s,e,p,tt=0;
    scanf("%d %d",&s,&e);
    r.push(s);
    t.push(0);

    while(1)
    {
        p=r.front();
        tt=t.front();
        r.pop();
        t.pop();
        chk[p]=1;
        if(p-1>=0&&chk[p-1]==0)
        {
            r.push(p-1);
            t.push(tt+1);
        }
        if(p+1<=100000 && chk[p+1]==0)
        {
            r.push(p+1);
            t.push(tt+1);
        }
        if(p+1<=100000 && chk[p*2]==0)
        {
            r.push(p*2);
            t.push(tt+1);
        }
        if(p==e)
        {
            break;
        }
    }
    printf("%ld",tt);
    return 0;
}

rose0122 6년 전 0

왜?

rose0122 6년 전 0

안될까요ㅠㅠㅠㅠ

djm03178 6년 전 1

아니 아래 if문은 왜 p+1로 하셨나요... p*2를 갈 수 있는지 보는 거잖아요.

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

문제

문제

출처

ICPC

어떻게 하면 런타임을 없앨까요?

rose0122 6년 전 0

djm03178 6년 전 1

rose0122 6년 전 0

rose0122 6년 전 0

rose0122 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말