글 읽기 - C++ / 반례나 잘못된 부분 알 수 있을까요?

rlagustn5 3년 전 0

현재값을 받아와서 올라가거나 내려갈 때부터 예외처리를 했습니다.

오답처리가 되네요 계속..

그래서 구글링 통해 현재값에서 올라가거나 내려가기 전에 G에 도달했을 때 조건을 맞추면

정답처리가 됩니다.

어떤 차이가 있는지 잘 모르겠습니다.

어느 부분이 잘못됐는지 혹시 알 수 있을까요?

#include <iostream>
#include <queue>
#define MAX 1000001
int ud[2];
int visit[MAX] = { false };
using namespace std;
int F, S, G, U, D;
queue<pair <int, int>> q;
int result = 0;
void bfs() {

	visit[q.front().first] = true;
	while (!q.empty())
	{
		int now = q.front().first;
		int stair = q.front().second;   //현재 q값을 받아 변수에 저장한다.
		q.pop();
		for (int i = 0; i < 2; i++)
		{
			int next = now + ud[i];		// 다음 값 (올라갔을 때, 내려갔을 때) 변수를 저장한다.
			if (next > F || next <= 0)
				continue;				// 범위에 벗어났을 때, 예외 처리해준다.
			if (!visit[next])			// visit 하지 않았다면 확인한다.
			{
				if (next == G)			
				{
					result = stair + 1;		// next가 G에 도달했을 때 for문 루프를 탈출한다.
											// 다음 값을 확인할 때이기 때문에 stair+1 을 해준다.
					break;
				}
				else
				{
					q.push({ next, stair + 1 });	// next가 도달하지 않았을 경우, stair + 1 을 해주고 q에 넣어준다.
					visit[next] = true;
				}

			}
		}
		if (result > 0)					//  G에 도달했을 때 while문을 한번더 빠져나온다.		
			break;
	}

}
int main() {

	cin >> F >> S >> G >> U >> D;
	ud[0] = U;
	ud[1] = -D;

	q.push({ S, 0 });
	bfs();
	if (result > 0)
		cout << result;
	else
		cout << "use the stairs";

	return 0;
}

shg9411 3년 전 2

10 10 10 2 1

rlagustn5 3년 전 1

result = 0 일 때, use the stairs 출력이 아니였군여 ..

감사합니다!

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

문제

문제

출처

ICPC

C++ / 반례나 잘못된 부분 알 수 있을까요?

rlagustn5 3년 전 0

shg9411 3년 전 2

rlagustn5 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말