글 읽기 - 아무리 봐도 틀린 이유를 모르겠어요

leejuhu 2년 전 0

도와주세요~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include<iostream>
#include<algorithm>
#include<queue>
#define MAXX 100020
using namespace std;
void bfs();
int xp[4] = { 1,-1,0,0 };
int yp[4] = { 0,0,1,-1 };
int start, endd, ans = 10000;
int d[MAXX];
bool visi[MAXX];
int main() {
	scanf("%d %d", &start, &endd);
	bfs();
	printf("%d", ans);
}
void bfs() {
	int i;
	queue<pair<int, int>> cur; // 위치 시간
	cur.push({ start , 0 });
	while (!cur.empty()) {
		int next = cur.front().first;
		int time = cur.front().second;
		cur.pop();
		if (next == endd) {
			ans = min(ans, time);
			continue;
		}
		if (d[next] <= time && visi[next])continue;
		d[next] = time;
		visi[next] = 1;
		if (next * 2 < MAXX) {
			cur.push({ next * 2,time });
		}
		if (next - 1 >= 0) {
			cur.push({ next - 1,time + 1 });
		}
		if (next + 1 < MAXX) {
			cur.push({ next + 1,time + 1 });
		}
	}
}

kms9937 2년 전 0

우선 max값이 100020이면 32,38번째 줄에서 비교하는데 문제가 생깁니다.(실제 범위는 10000이하이기 때문)

그리고 도착점에 도달했다면 탐색을 계속하는게 아니라 break로 끝내주시면 됩니다.

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

문제

문제

출처

ICPC

아무리 봐도 틀린 이유를 모르겠어요

leejuhu 2년 전 0

kms9937 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말