글 읽기 - 뭐가 문제일까요 ㅠㅠㅠ

heroswift15 5년 전 0

구성 값마다 pop 해주고 해당 조건에 맞게 값을 주었습니다 .이미 간길은 가지 않게 해주고요 ㅠㅠㅠ 감사합니다.

//https://www.acmicpc.net/problem/1697
#include<stdio.h>
int N; //수빈의 위치
int K; // 동생의 위치
int ans;
int front,rear;
typedef struct q{
	int move;
}q;

q queue[200001];
int visit[200001]; //방문했는지 chk

void enque(int num)
{
	q temp;
	temp.move=num;
	queue[rear++]=temp;
}

q deque()
{
	return queue[front++];
}




void BFS()
{
				int jun,back,jump;
	while(rear!=front)
		{
			q pop=deque();
	if(pop.move == K){
			ans=visit[pop.move];
		//	printf("%d\n",pop.move);
					return;			
	}

			jun= pop.move+1; back= pop.move-1; jump=pop.move*2;
	

			if(visit[jun]==0 && jun <=100000 && jun>=0)
				{
						visit[jun]=visit[pop.move]+1;

						enque(jun);

				}

			if(visit[back]==0 && back<=100000 && back>=0 )
			{

				visit[back]=visit[pop.move]+1;
	
				enque(back);
			}

			if(visit[jump]==0 && jump <=100000 && jump>=0)
			{	
				visit[jump]= visit[pop.move]+1;

					enque(jump);
			}

			
		}
}


int main()
{
	scanf("%d%d",&N,&K);
	visit[N]=1;
	enque(N);

	
BFS();

printf("%d",ans-1);




	return 0;
}

djm03178 5년 전 1

이 코드 그대로 제출하니 맞았습니다.

heroswift15 5년 전 0

감사합니다 .

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

문제

문제

출처

ICPC

뭐가 문제일까요 ㅠㅠㅠ

heroswift15 5년 전 0

djm03178 5년 전 1

heroswift15 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말