글 읽기 - 방문한 곳을 저장하는 check배열에 대해..

pcw 4년 전 1

아래 보이는 코드를 제출하면 틀렸다고 나옵니다.

코드 뒤에 주석으로 표시한 부분을

주석 처리되어 있는 부분으로 바꾸면 정답으로 인정됩니다.

두 코드의 차이는 방문한 곳을 표시하는 check배열과 몇 번째인지 카운트하는 dist배열입니다.

아래 보이는 코드가 통과되지 않는 이유가 무엇일까요?

맨 처음 시작하는 층(S층)이 check 배열에 0이 들어가긴 하지만 다시 방문된다고 하여도 최소한의 버튼으로 목표 층까지 이동하는 횟수를 찾는 이 문제에서는 상관 없을 것으로 보이는데요..

고수님들 도움 부탁드립니다!

감사합니다!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int f, s, g, u, d;
int check[1000001];
//int dist[1000001];

int q[20000001];

int bfs(int x)
{
	int front = 0, rear = 0;
	q[rear++] = x;
	check[x] = 0; //
	//check[x] = 1;
	while (front < rear)
	{
		x = q[front++];
		int nx;
		int i;
		for (i = 0; i < 2; i++)
		{
			if (i == 0)
				nx = x - d;
			else
				nx = x + u;

			if ((nx > 0 && nx <= f) && check[nx] == 0)
			{
				if (nx == g) //
					return check[x]+1; //
                /*
				if (nx == g)
					return dist[x] + 1;
                dist[nx] = dist[x] + 1;
                */
				check[nx] = 1;
				q[rear++] = nx;
			}
		}
	}
	return -1;
}

int main()
{
	scanf("%d %d %d %d %d", &f, &s, &g, &u, &d);
	
	if (s == g)
		printf("%d\n", 0);
	else
	{
		int result = bfs(s);


		if (result == -1)
			printf("use the stairs\n");
		else
			printf("%d\n", result);
	}

	return 0;
}

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

문제

문제

출처

ICPC

방문한 곳을 저장하는 check배열에 대해..

pcw 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말