글 읽기 - 1697 숨바꼭질, 시간초과문제 ㅠㅠ

tkatjdrkwk 5년 전 0

구글에서 찾아본 코드와 알고리즘 자체는 같은거 같은데 ㅠㅠ

계속 시간초과가 나요 ㅠㅠㅠㅠㅠㅠㅠ

어느부분이 틀린지 못찾겠네요 ㅠㅠㅠㅠ

도와주세요 !!!!!!!!

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


int main()
{
	int N, K,size,data;
	int count = 0;
	bool mute = true;
	queue<int> Q;
	bool checklist[100001];
	fill(checklist, checklist + 100001, false);

	scanf("%d %d", &N, &K);
	checklist[N] = true;
	Q.push(N);


	while (mute)
	{
		size = Q.size();
		count++;
		for (int i = 0; i < size; i++)
		{
			data = Q.front();
			if (data == K)
			{
				count--;
				mute = false;
				break;
			}
			Q.pop();
			if (data - 1 > 0&& checklist[data - 1] ==false)
			{
				Q.push(data - 1);
				checklist[data-1] = true;
			}
			if (data + 1 < 100001 && checklist[data + 1] == false)
			{
				Q.push(data + 1);
				checklist[data + 1] = true;
			}
			if (data + data < 100001 && checklist[data+data] == false)
			{
				Q.push(data + data);
				checklist[data + data] = true;
			}
		}
	}

	printf("%d\n", count);
	return 0;

}

djm03178 5년 전 1

34번째 줄의 > 0을 >= 0으로만 고치면 통과됩니다.

tkatjdrkwk 5년 전 0

감사합니다 !!!!!!! 진짜 코드 짤 때 주의해서 짜야겠네요 ㅠㅠ

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

문제

문제

출처

ICPC

1697 숨바꼭질, 시간초과문제 ㅠㅠ

tkatjdrkwk 5년 전 0

djm03178 5년 전 1

tkatjdrkwk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말