글 읽기 - 반례좀 부탁드립니다.

soloranker66 4년 전 0

어느 케이스에서 틀리는걸까요..

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

typedef struct Queue {
	int data;
	struct Queue *next;
}Queue;

int QueueCount = 0;
Queue *Front = NULL, *Rear = NULL;
void Push(int data);
void Pop();

int visit[200005] = { 0, };
int distance[200005] = { 0, };

int main(){
	int pos, fin;
	scanf("%d %d", &pos, &fin);
	Push(pos);
	visit[pos] = 1;
	while (QueueCount) {
		pos = Front->data;
		Pop();
		if (pos - 1 > 0&&visit[pos-1]==0) {
			Push(pos - 1);
			visit[pos - 1] = 1;
			distance[pos - 1] = distance[pos] + 1;
		}
		if (pos + 1 <= 200000 && visit[pos + 1] == 0) {
			Push(pos + 1);
			visit[pos + 1] = 1;
			distance[pos + 1] = distance[pos] + 1;
		}
		if (pos *2 <= 200000 && visit[pos *2] == 0) {
			Push(pos *2);
			visit[pos * 2] = 1;
			distance[pos * 2] = distance[pos] + 1;
		}
	}
	printf("%d", distance[fin]);
}
void Push(int data) {
	Queue *node = malloc(sizeof(Queue));
	node->data = data;
	node->next = NULL;
	if (QueueCount >= 1)
		Rear->next = node;
	else
		Front = node;
	Rear = node;
	QueueCount++;
}
void Pop() {
	Front = Front->next;
	QueueCount--;
}

soloranker66 4년 전 0

25행에 pos-1>=0으로 고치니까 풀렸네요..

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

soloranker66 4년 전 0

soloranker66 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말