글 읽기 - [숨바꼭질3] 예외 좀 찾아 주세요.

sha2sha 6년 전 0

전체적인 로직은 맞다고 생각하는데 어디서 틀린건지 못찾겠네요..

예외 좀 찾아주세요 ㅠ

#include <iostream>
#include <queue>
using namespace std;

#define MAX 100000
int check[MAX + 1];
int N, K,depth;
queue<int> q;
void BFS() {
	int size,next,nnext;
	depth = -1;
	check[N] = 1;
	q.push(N);
	if (N * 2 <= MAX) {
		q.push(N * 2);
		check[N * 2] = 1;
	}
	while (!q.empty()) {
		size = q.size();
		depth++;

		for (int i = 0; i < size; i++){
			int now = q.front();
			check[now] = 1;
			q.pop();

			if (now == K) return;

			next = now - 1;
			if (next >= 0 && check[next] == 0) {
				q.push(next);
				nnext = next * 2;
				if (nnext <= MAX &&check[nnext] == 0) {
					q.push(nnext);
				}
			}

			next = now + 1;
			if (next <= MAX && check[next] == 0) {
				q.push(next);
				nnext = next * 2;
				if (nnext <= MAX &&check[nnext] == 0) {
					q.push(nnext);
				}
			}
		}
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> N >> K;
	BFS();

	cout << depth << endl;
	return 0;
}

djm03178 6년 전 0

순간이동으로 0초만에 2배 지점에 갈 수 있다는 것은, 그 자리에서 또 0초만에 바로 2배 지점을 갈 수 있다는 뜻입니다.

따라서 1 32는 0초만에 갈 수 있습니다.

sha2sha 6년 전 0

흠..참고해서 다시 한번 짜보겠습니다.

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

문제

문제

출처

ICPC

[숨바꼭질3] 예외 좀 찾아 주세요.

sha2sha 6년 전 0

djm03178 6년 전 0

sha2sha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말