글 읽기 - 제 코드좀 봐주세요

ysh91461778 4년 전 1

어디가 틀렸는데 입력이 계속 들어갈까요

#include<iostream>
#include<queue>
using namespace std;
int cur, goal, visit[100001] = {}, count; //cur : 시작지점, goal : 목표지점, visit : 들렸었는지 검사, 배열안에 값: 여기까지 오는데 소요시간

queue<int> q; //queue 선언

int main()
{
	cin >> cur >> goal;
	q.push(cur); //시작 지점를 현재위치로 정함
	visit[cur] = 1; //현재위치는 무조건 방문함
	while (!q.empty()) // 최단 시간 찾는 BFS
	{
		q.pop();
		if (q.front() == goal) //만약 현재지점이 목표지점이라면
		{
			cout << visit[q.front()];
			return 0; //마무리
		}
		if (q.front() > 0 && visit[q.front() - 1] == 0) //현재 위치에서 뒤로 가도 범위를 벗어나지 않으면
		{
			visit[q.front() - 1] = visit[q.front()] + 1; //뒤로 간 위치를 현재 위치의 소모시간+1하여 넣는다
			q.push(q.front() - 1); //큐 안에 넣는다
		}
		if (q.front() < 100000 && visit[q.front() + 1] == 0) //현재위치에서 앞으로 가도 범위를 벗어나지 않으면
		{
			visit[q.front() + 1] = visit[q.front()] + 1; //앞으로 간 위치를 현재 위치의 소모시간 +1 하여 넣는다
			q.push(q.front() + 1); //큐 안에 그 값을 넣는다
		}
		if (q.front() < 50000 && visit[q.front() * 2] == 0) // 순간이동을 해도 범위를 벗어나지 않으면
		{
			visit[q.front() * 2] = visit[q.front()] + 1; //순간이동 한 위치를 현재 위치의 소모시간 +1을 하여 넣는다
			q.push(q.front() * 2); //큐 안에 그 값을 넣는다
		}
	}
}

rasauq1122 4년 전 0

일단 15번째 줄에서 q.pop()을 하기 전에 q.front()의 값을 저장해야 합니다.

q.pop()을 하고 나면 아무래도 16번째 ~ 34번째 줄에서의 q.front()의 값이 의도하지 않은 값을 갖고 있을 것 같네요.

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

문제

문제

출처

ICPC

제 코드좀 봐주세요

ysh91461778 4년 전 1

rasauq1122 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말