글 읽기 - 왜틀린건가요ㅜㅠ

yejin1224 3년 전 0

게시판글 참고해서 성공은 했는데 이 코드가 왜 틀렸는지 이유를 모르겠습니다ㅠㅠ

//숨바꼭질
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int x, y;//x는 수빈 y는 동생
int visit[100010] = { 0, };
struct hide
{
	int time;
	int val;
	
};
struct hide q[100010] = { 0, };
void bfs(int a, int b)
{
	int aa;
	int bb;
	int cc;
	int front = -1;
	int rear = -1;
	int pop;
	rear++;
	q[rear].val = a;
	q[rear].time = 0;
	while (front < rear)
	{
		front++;
		pop = q[front].val;
		if (pop == b)
		{
			printf("%d\n", q[front].time);
		}
		aa = pop + 1;
		if (aa >= 0 && aa <= 100000)
		{
			if (visit[aa] == 0)
			{
				visit[aa] = 1;
				rear++;
				q[rear].val = aa;
				q[rear].time = q[front].time + 1;
			}
		}
		bb = pop - 1;	
		if (bb >= 0 && bb <= 100000)
		{
			if (visit[bb] == 0)
			{
				visit[bb] = 1;
				rear++;
				q[rear].val = bb;
				q[rear].time = q[front].time + 1;
			}
		}
		cc = pop * 2;
		if (cc >= 0 && cc <= 100000)
		{
			if (visit[cc] == 0)
			{
				visit[cc] = 1;
				rear++;
				q[rear].val = cc;
				q[rear].time = q[front].time + 1;
			}
		}
	}
	return;
}
int main()
{
	
	scanf("%d %d", &x, &y);
	bfs(x, y);
	return 0;

}

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

문제

문제

출처

ICPC

왜틀린건가요ㅜㅠ

yejin1224 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말