글 읽기 - 틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 5년 전 0

다른길이여도 경우의수가 잇어서

check를 써서 시간이 지날때 방문을 처리해주는데

틀렷습니다가 뜨네요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <algorithm>
#include <tuple>
#include <math.h>
#include <stack>
#include <queue>
using namespace std;

int n, k;
int dep=0;
int soo = 0;
int test=10000;
int visit[100002];
int check[100002];
void bfs(int x) {
	queue<int> q;
	q.push(x);
	visit[x] = 1;
	while (!q.empty()) {
		int size = q.size();
		for (int i = 0; i < size; i++) {

			int x = q.front();
			q.pop();
			if (dep > test) {
				return;
			}
			if (x == k) {
				soo++;
				if (test>dep) {
					test = dep;
				}
			}
			int xx = x + 1;
			int yy = x - 1;
			int zz = x * 2;
			if (x != k) {
				if (xx >= 0 && xx <= 100000 && visit[xx] == 0) {

					q.push(xx);
					check[xx] = 1;
					//visit[xx] = 1;
				}
				if (yy >= 0 && yy <= 100000 && visit[yy] == 0) {
					q.push(yy);
					check[yy] = 1;
					//visit[yy] = 1;
				}
				if (zz >= 0 && zz <= 100000 && visit[zz] == 0) {
					q.push(zz);
					check[zz] = 1;
					//visit[zz] = 1;
				}
				if (xx == k || yy == k || zz == k) {
					visit[k] = 0;
				}
			}

		}
		for (int j = 0; j < 100001; j++) {
			visit[j] = check[j];
		}
		dep++;
	}
}
int main() {
	cin >> n >> k;
	bfs(n);
	cout << test <<"\n"<<soo;
	


	return 0;
}

kop4845 5년 전 0

아 제가 test(max값)을 너무 낮게 해놧엇네요 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 5년 전 0

kop4845 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말