글 읽기 - use the stairs 탈출 조건을 어떻게 줘야하는건가요?

dhedaa 7년 전 0

목표층에 도착하는건 코드를 짰는데....

도착 못하는건 while문에서 탈출조건을 어떻게 줘야할지를 모르겠습니다.

//5014

#include <iostream>
#include <queue>

using namespace std;
int f, s, g, u, d;
int cnt[1000000];
queue<int> q;

void bfs(int x)
{	
	q.push(x);
	while (!q.empty())
	{			
		int p = q.front();
		q.pop();		
		if (p == g)
		{
			cout << cnt[g] << endl;
			return;
		}		
		if (p + u <= f)
		{			
			cnt[p + u] = cnt[p] + 1;
			q.push(p + u);			
		}
		if (p - d >= 1)
		{			
			cnt[p - d] = cnt[p] + 1;
			q.push(p - d);			
		}		
	}
	cout << "use the stairs" << endl;
}
int main()
{
	cin >> f >> s >> g >> u >> d;	
	cnt[s] = 0;	
	bfs(s);
}

onlyhim 7년 전 1

q.empty()를 이용한 while문이 끝났을때, cnt[목적지] = 0 이라면 목적지에 방문한적 없이 bfs가 종료된것이므로

이때 문자열 출력해주시면 될것같습니다

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

문제

문제

출처

ICPC

use the stairs 탈출 조건을 어떻게 줘야하는건가요?

dhedaa 7년 전 0

onlyhim 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말