13) 백준 18352 - 특정 거리의 도시 찾기

18352번: 특정 거리의 도시 찾기 (acmicpc.net)

18352번: 특정 거리의 도시 찾기

---

BFS였는데 왜이리 안풀리지 했는데 잔오류가 너무 많았었다

#include <bits/stdc++.h>

using namespace std;

int city[300001];
int check[300001];

int main(void) {
	int N, M, K, X;
	cin >> N >> M >> K >> X;

	fill_n(check, 300001, 0);
	fill_n(city, 300001, 0);
	vector<vector<int>> city(300001);
	
	int A, B;
	for(int i = 0; i < M; i++) {
		cin >> A >> B;
		city[A].push_back(B);
	}
	
	queue<int> q;
	q.push(X);
	check[X] = 1;
	
	int cnt = 0;
	int q_size = q.size();
	
	while(!q.empty()) {
		if(q_size == 0) {
			q_size = q.size();
			cnt++;
		}
		
		if(cnt == K) {
			break;
		}
		
		int start_point = q.front();
		q.pop();
		q_size--;
		
		for(int i = 0; i < city[start_point].size(); i++) {
			if(check[city[start_point][i]] == 0) {
				check[city[start_point][i]] = 1;
				q.push(city[start_point][i]);
			}
		}
	}
	vector<int> v;
	if(q.empty()) {
		v.push_back(-1);
	}
	else {
		for(int i = 0; i < q_size; i++) {
			v.push_back(q.front());
			q.pop();
		}
	}
	
	sort(v.begin(), v.end());
	for(int i =0; i < v.size(); i++) {
		cout << v[i] << '\n';
	}
}

대체 "출력 오류" 왜 뜨지 했는데

문제를 똑바로 안읽었다. "단방향"이라고 적혀있었는데 왜 "양방향"으로 구현했는지..

심지어 테스팅 코드도 다 맞다고 뜨니까 껄껄.....

 

으이구 인간아 ᕙ( ︡’︡益’︠)ง