글 읽기 - 이론 상 정확하다고 생각하는데 바로 틀리네요 도와주세요.

zpapl 5년 전 0

BFS로 최단 경로를 찾고 이동한 경로는 discoverd 배열에 이전 위치를 저장함으로써 해결했습니다

그런데 계쏙 틀리네요.. 이유가 뭘까요

#include <stdio.h>
#include <queue>
#include <string.h>
#include <stack>

using namespace std;

int discoverd[100000];

int d[] = { -1, 1, 2};

int main() {
	int N, K;
	scanf("%d%d", &N, &K);
	memset(discoverd, -1, sizeof(discoverd));
	queue<int> q;
	q.push(N);
	discoverd[N] = -2;
	while (!q.empty()) {
		int here = q.front();
		q.pop();

		if (here == K) {
			int i = here;
			stack<int> s;
			while (true) {
				s.push(i);
				i = discoverd[i];
				if (i == -2) break;
			}
			printf("%d\n", s.size() - 1);
			int size = s.size();
			for (int i = 0; i < size - 1; i++) {
				printf("%d ", s.top());
				s.pop();
			}
			printf("%d", s.top());
			s.pop();
			break;
		}

		for (int i = 0; i < 3; i++) {
			int next = here;
			if (i == 2) {
				next *= d[i];
			} else {
				next += d[i];
			}
			
			if (next < 0 || next > 100000) continue;
			if (discoverd[next] == -2 || discoverd[next] != -1) continue;

			discoverd[next] = here;
			q.push(next);
		}
	}
}

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

문제

문제

출처

ICPC

이론 상 정확하다고 생각하는데 바로 틀리네요 도와주세요.

zpapl 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말