글 읽기 - 5014번 어디가 틀린걸까요??

kkt922 6년 전 0

안녕하세요.

5014번 문제를 BFS로 풀어서 예제가 다 작동이 잘 되는데

채점 시 틀렸다고 나오더라구요.

틀린 부분이 없는 것 같은데, 고수분들 눈에는 혹시 보이시나요??ㅠㅠ

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

bool check[1000001];
int dist[1000001];

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

queue <int> q;
q.push(S);
dist[S] = 0;
check[S] == true;

while (!q.empty())
{
int cur = q.front();

if (cur - D > 0 && check[cur - D] == false)
{
q.push(cur - D);
check[cur - D] = true;
dist[cur - D] = dist[cur] + 1;
}

if (cur + U < F+1 && check[cur + U] == false)
{
q.push(cur + U);
check[cur + U] = true;
dist[cur + U] = dist[cur] + 1;
}

q.pop();
}

if (check[G] == true)
cout << dist[G];
else
cout << "use the stairs";

return 0;
}

enochjung 6년 전 0

18번째 줄에 == 으로 되있네요

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

문제

문제

출처

ICPC

5014번 어디가 틀린걸까요??

kkt922 6년 전 0

enochjung 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말