글 읽기 - 13549-숨바꼭질3 런타임에러

wjdghks94k 4년 전 0

* 2를 먼저 진행해줘서 우선순위를 표현했고 테스트케이스는 문제없는데

왜 런타임 에러가 나는지 모르겠습니다 ㅠㅠ 도와주세요

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

int n, k; //수빈 동생
int visit[100001], map[100001];
int dx[2] = { 1,-1 };//오른쪽, 왼쪽 이동
int nx; //새로운 위치
queue<int> q;

void bfs() {
	q.push(n);
	visit[n] = 1;

	while (!q.empty()) {
		int current = q.front(); //현재 수빈 위치
		q.pop();

		//현재위치가 동생 위치면 잡은거니까 종료
		if (current == k) {
			cout << map[current] << endl;
			return;
		}
		//순간이동
		nx = current * 2;
		if (!visit[nx] && nx <= 100000 || map[nx] > map[current]) {
			visit[nx] = 1;
			map[nx] = map[current];
			q.push(nx);
		}

		for (int i = 0; i < 2; i++) {
			//오른쪽 왼쪽 이동
			nx = current + dx[i];
			if (!visit[nx] && nx >= 0 && nx<=100000 || map[nx] > map[current]+1) {
				visit[nx] = 1;
				map[nx] = map[current] + 1;
				q.push(nx);
			}
		}

		
	}
}

int main() {
	cin >> n >> k;
	bfs();
    return 0;
}

plm2034 4년 전 0

27번줄같은 조건문에서

nx 범위를 체크하기 전에

visit[nx]를 접근하려해서

인덱스 에러가 나는거 아닐까요?

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

문제

문제

출처

ICPC

13549-숨바꼭질3 런타임에러

wjdghks94k 4년 전 0

plm2034 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말