글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

테스트 케이스가 적어서 어디가 틀렸는지 잘 모르겠습니다.

가르쳐주시면 감사드리겠습니다. ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;

int d[1000001];

int main()
{
	int F, S, G, U, D;
	cin >> F >> S >> G >> U >> D;

	for (int i = 1; i <= F; i++) d[i] = -1;

	queue<int> q;
	q.push(S);
	d[S] = 0;
	while (!q.empty())
	{
		int idx = q.front();
		q.pop();
		if (idx + U <= F && d[idx + U] == -1)
		{
			q.push(idx + U);
			d[idx + U] = d[idx] + 1;
		}
		if (idx - D > 0 && d[idx - D] == -1)
		{
			q.push(idx - D);
			d[idx - D] = d[idx] + 1;
		}
	}

	if (d[G] != -1)
		cout << d[G] << '\n';
	else
		cout << "use the stair\n";

}

hello70825 5년 전 1

use the stairs 입니다.

titane308 5년 전 0

헐;;감사합니다!

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

hello70825 5년 전 1

titane308 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말