글 읽기 - bfs) 왜 틀렸을까요?

wjddydgns99 4년 전 0

질문 올라온 것들 포함해서 웬만한 테스트 케이스 다 해봤는데, 안되네요... 왜 틀린거죠...?

#include<iostream>
#include<queue>

using namespace std;

int dx[3] = { 1,-1 };
bool check[100001];
int map[100001];
int main()
{
	int n, k;
	cin >> n >> k;
	queue<int>q;
	map[n] = 1;
	check[n] = true;
	q.push(n);
	while (!q.empty())
	{

		int x = q.front();
		q.pop();
		dx[2] = x;
		for (int i = 0; i < 3; i++)
		{
			int nx = x + dx[i];
			if (nx < 100000 && nx >= 0)
			{
				if (check[nx] == false &&map[nx]==0)
				{
					q.push(nx);
					map[nx] = map[x] + 1;
				}
			}
		}

	}
	cout << map[k] - 1;
}

wjddydgns99 4년 전 0

아... 26번째줄 <=해서 틀렸네요... 비슷한 실수 하신 분 보라고 삭제하지 않겠습니다.

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

문제

문제

출처

ICPC

bfs) 왜 틀렸을까요?

wjddydgns99 4년 전 0

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말