글 읽기 - 반례좀 찾아주세요

soloranker66 4년 전 1

문제에 나와있는 케이스는 돌아가는데

어느부분이 문제인지 잘 모르겠어요.

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

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

int distance[101] = { 0, }, QueueCount = 0;
int move[101] = { 0, };
Queue *Front = NULL, *Rear = NULL;
void Push(int data), Pop();

int main() {
	int ladder, snake;
	scanf("%d %d", &ladder, &snake);
	while (ladder--) {
		int temp;
		scanf("%d", &temp);
		scanf("%d", &move[temp]);
	}
	while (snake--) {
		int temp;
		scanf("%d", &temp);
		scanf("%d", &move[temp]);
		move[temp] *= -1;
	}
	Push(1);
	while (QueueCount) {
		int pos = Front->data;
		Pop();
		for (int i = 1; i <= 6; i++) {
			if (pos + i <= 100 && move[pos + i] >= 0 && distance[pos + i] == 0) {
				if (move[pos + i] > 0) {		
					distance[pos + i] = distance[pos] + 1;
					distance[move[pos + i]] = distance[pos] + 1;
					Push(move[pos + i]);
				}
				else {
					distance[pos + i] = distance[pos] + 1;
					Push(pos + i);
				}
			}
		}
	}
	printf("%d", distance[100]);
}
void Push(int data) {
	Queue *node = malloc(sizeof(Queue));
	node->data = data;
	if (QueueCount >= 1)
		Rear->next = node;
	else
		Front = node;
	Rear = node;
	QueueCount++;
}
void Pop() {
	Front = Front->next;
	QueueCount--;
}

pichulia 4년 전 8

뱀을 타는게 이득일 때도 있습니다.

soloranker66 4년 전 1

헐 그러네요.. 감사합니다..

puberty4ever 3년 전 1

좋은 반례 감사합니다

oh20020409 2년 전 0

반례 감사해용!

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

문제

문제

출처

ICPC

반례좀 찾아주세요

soloranker66 4년 전 1

pichulia 4년 전 8

soloranker66 4년 전 1

puberty4ever 3년 전 1

oh20020409 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말