글 읽기 - 5014 엘리베이터 질문

ppzxc8487 7년 전 0

예제는 다 맞는데 어디서 문제인지 모르겠습니다.... 계속 틀렸습니다 뜨네요

도와주세요.

#include <cstdio>
#include <queue>

using namespace std;
int df[1000005];
int ud[1000005] = { 0 };

int main()
{	//0 빈방, 1 벽
	// f 총 층, s 현재 층, G 목적 층, U 위로 몇칸, D 아래로 몇칸
	int f, s, g, u, d, cnt = 0;
	scanf("%d %d %d %d %d", &f, &s, &g, &u, &d);
	
	if (s == g) {
		printf("0\n");
		return 0;
	}
	else if (s > g && d == 0) {
		printf("use the stairs\n");
		return 0;
	}
	else if (s < g && u == 0) {
		printf("use the stairs\n");
		return 0;
	}

	queue<int> q;
	q.push(s);
	//ud[s] = 1; // 방문 층
	df[s] = 0; // 
	while (!q.empty())
	{
		for (int i = 0; i < q.size(); i++)
		{
			int cs = q.front(); q.pop();
			//df[cs] = df[cs] + 1;
			//printf("%d를 팝\n", cs);
			if (cs == g) break;
			if (cs + u <= f)
			{
				if (ud[cs + u] == 0)
				{
					q.push(cs + u);
					ud[cs + u] = 1;
					//ud[cs + u] = 1;
					df[cs + u] = df[cs] + 1;
					//printf("%d를 푸시\n", cs + u);
				}
			}
			else if (cs - d >= 1)
			{
				if (ud[cs - d] == 0)
				{
					q.push(cs - d);
					ud[cs - d] = 1;
					//ud[cs - d] = 1;
					df[cs - d] = df[cs] + 1;
					//printf("%d를 푸시\n", cs - d);
				}
			}
		}
		cnt++;
	}
	if (df[g] > 0)
	{
		printf("%d\n", df[g]);
	}
	else 
	{
		printf("use the stairs\n");
	}
}

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

문제

문제

출처

ICPC

5014 엘리베이터 질문

ppzxc8487 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말