글 읽기 - 1697 c++ 왜 틀린 지 모르겠습니다.

taeju0112 1년 전 0

0 100000 넣으면 25가 오답이 나옵니다 왤까요 나머지는 잘 되는거 같은데

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

int N, K;
bool visit[100001];
int arr[100001];
void bfs(int n)
{
	queue<int> q;
	visit[n] = true;
	q.push(n);
	while (!q.empty())
	{
		n = q.front();
		if (n == K)
		{
			cout << arr[n] << endl;
			break;
		}
		q.pop();
		if (n>0)
		{
			if (visit[n - 1] != true)
			{
				visit[n - 1] = true;
				arr[n - 1] = arr[n] + 1;
				q.push(n - 1);
			}
		}
		if (visit[n + 1] != true&&n<=K)
		{
			visit[n + 1] = true;
			arr[n + 1] = arr[n] + 1;
			q.push(n + 1);
		}
		if (n>0&&n<50000)
			if(visit[n*2]!=true)
			{
				visit[n * 2] = true;
				arr[n * 2] = arr[n] + 1;
				q.push(n * 2);
			}
		

	}
	return;

	
}
int main()
{
	cin >> N >> K;
	if (K <= N)
	{
		cout << N - K << endl;
		return 0;
	}

	bfs(N);
	return 0;
}

zenith82114 1년 전 0

37줄에 등호가 들어가줘야 할 것 같네요.

dosawas 1년 전 0

n이 10만 까지 이므로 n<=50000이 되어야합니다. 그렇게 하면 제시하신 반례는 통과합니다!

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

문제

문제

출처

ICPC

1697 c++ 왜 틀린 지 모르겠습니다.

taeju0112 1년 전 0

zenith82114 1년 전 0

dosawas 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말