글 읽기 - 반례를 찾고싶습니다 ...

pch1623 4년 전 0

임의로 예제를 만들어서 넣어도봤고 많이들 틀리스는 수빈이와 동생의 위치가 같을떄 0으로출력도 시켰는데 틀리다고 나와서 속상하네요 .. ㅠㅠ 어느부분이 잘못 되었을까요 ? ?

#include<iostream>
#include<queue>
#include<cstring>
#include<vector>
#define MAX 100001
using namespace std;

int visited[MAX];
vector<int> a[MAX];
int N, K;
int time = 0;

void BFS(int start) {
	queue<int> q;
	int x = start;
	q.push(x);
	visited[x] = 1;
	while (!q.empty()) {
		int qSize = q.size();
		for (int i = 0; i < qSize; i++) {
			int y = q.front();
			q.pop();
			for (int j = 0; j < a[y].size(); j++) {
				if (!visited[a[y][j]]) {
					visited[a[y][j]] = 1;
					q.push(a[y][j]);
					if (a[y][j] == K) return;
				}
			}
		}
		time++;
	}
}
void input() {
	for (int i = 0; i < MAX; i++) {
		if(i>0)
			a[i].push_back(i - 1);
		if (i < MAX)
			a[i].push_back(i + 1);
		if (i / 2 > 0)
			a[i].push_back(i / 2);
		if (i * 2 < MAX)
			a[i].push_back(i * 2);
	}
}


int main() {
	cin >> N >> K;
	if (N == K) {
		cout << 0;
		return 0;
	}
	input();
	BFS(N);
	cout << time+1;
}

djm03178 4년 전 1

40, 41번째 줄은 왜 넣으셨나요?

pch1623 4년 전 0

반대쪽으로도 이동가능한줄알았네요 .. ㅠㅠ 부끄럽네요 감사합니다

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

문제

문제

출처

ICPC

반례를 찾고싶습니다 ...

pch1623 4년 전 0

djm03178 4년 전 1

pch1623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말