글 읽기 - 런타임 오류 질문입니다.

workhardslave 3년 전 0

런타임오류 나는 이유를 모르겠네요,,,

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

bool visit[100001];

int main(void) {
    int n,k,cnt=0,min=0;
    queue<pair<int,int> > Q;
    scanf("%d %d",&n,&k);
    visit[n]=true;
    Q.push({n,0}); // 수빈이의 현재 위치, 걸린 시간
    while(!Q.empty()) {
        int subin=Q.front().first;
        int time=Q.front().second;
        Q.pop();
        // 똑같은 지점에 도달하는 방법이 여러개 존재할 수 있으므로 pop한 후 방문 여부 확인
        // ex) 1->(1+1=2)->(2+2=4), 1->(1*2=2)->(2*2=4)
        visit[subin]=true;
        
        // 동생에게 도착 후 한번 더 도착 
        if(min && subin==k && min==time) {
            cnt++; // 경우의 수 추가
        } 
        
        // 처음으로 동생 위치에 도착
        if(!min && subin==k) {
            min=time;
            cnt++; // 경우의 수 추가
        }
        
        // 한칸 앞으로
        if(!visit[subin+1] && subin+1<=100000) {
            Q.push({subin+1,time+1});
        } // 한칸 뒤로
        if(!visit[subin-1] && subin-1>=0) {
            Q.push({subin-1,time+1});
        } // 순간이동 
        if(!visit[subin*2] && subin*2<=100000) {
            Q.push({subin*2,time+1});
        }
    }
    printf("%d\n",min);
    printf("%d",cnt);
}

shg9411 3년 전 1

1 100000

workhardslave 3년 전 0

34번 라인의 수빈이의 이동 코드에서

if(!visit[subin+1] && subin+1<=100000)

!visit[subin+1]이 먼저 실행되는 것이 문제였습니다. subin의 값이 100000인 경우 배열의 범위를 넘어가버리기 때문에 런타임 에러가 발생하는 것 같습니다.

따라서 다음과 같이 subin+1<=100000을 먼저 써줘서 해결했습니다.

if(subin+1<=100000 && !visit[subin+1])

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

문제

문제

출처

ICPC

런타임 오류 질문입니다.

workhardslave 3년 전 0

shg9411 3년 전 1

workhardslave 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말