글 읽기 - 숨바꼭질(1697)

zzong0324 6년 전 0

bfs로 풀어봤는데.. 왜 틀렸는지를 모르겠습니다..답답합니다..명쾌한 답변 부탁드리겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <queue>

using namespace std;

int N, M;
int site[200010];
bool visited[200010];

struct moving {
	int x;
	int time;
};


void bfs(int start, int end)
{
	queue<moving> q;
	visited[start] = true;
	q.push({ start, 0 });
	while (!q.empty())
	{
		int now_position = q.front().x;
		int time = q.front().time;
		q.pop();
		if (now_position == end)
		{
			printf("%d\n", time);
			break;
		}
		for (int i = 0; i < 3; i++)
		{
			int next_position;
			if (i == 0)
				next_position = now_position - 1;
			else if (i == 1)
				next_position = now_position + 1;
			else
				next_position = now_position * 2;

			if (next_position >= 1 && next_position <= 100000)
			{
				if (!visited[next_position])
				{
					visited[next_position] = true;
					q.push({ next_position,time + 1 });
					
				}
			}
		}
	}

}


int main()
{
	scanf("%d %d", &N, &M);
	bfs(N, M);

}

kdk8361 6년 전 0

동생 위치가 0일수도 있네요

zzong0324 6년 전 0

아 0일수도 있군요..감사합니다. 덕분에 풀 수 있었습니다.

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

문제

문제

출처

ICPC

숨바꼭질(1697)

zzong0324 6년 전 0

kdk8361 6년 전 0

zzong0324 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말