글 읽기 - Cpp 출력 초과 질문

chocochip101 2년 전 0

4%에서 출력 초과라고 뜹니다. 출력이 46줄, 51줄 밖에 없어서 여기서 틀린것 같은데 도저히 왜 틀렸는지 모르겠네요

//18352
#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define loop(i, n) for(int i = 0; i <n;++i)
#define INF 987654321
#define MAX 300000+1
using namespace std;
typedef pair<int, int> p;

int n, m, k, x;
vector<int> graph[MAX];
int dist[MAX];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	cin >> n >> m >> k >> x;
	for (int i = 0; i < m; ++i) {
		int a, b;
		cin >> a >> b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}
	memset(dist, -1, sizeof(dist));
	dist[x] = 0;

	queue<int> q;
	q.push(x);
	vector<int> ans;

	while (!q.empty()) {
		int node = q.front();
		q.pop();
		for (int next : graph[node]) {
			if (dist[next] == -1) {
				dist[next] = dist[node] + 1;
				q.push(next);
			}
		}
	}
	bool c = false;
	for (int i = 1; i <= n; ++i) {
		if (i != x && dist[i] == k) {
			cout << i << endl;
			c = true;
		}
	}
	
	if (!c)cout << -1 << endl;
	return 0;
}

wnsdl1659 2년 전 2

이미 해결하셨지만 저와 같은 실수를 하셔서 다른 분들도 헤매실까봐 댓글 남깁니다.

문제를 자세히 읽어보면 단방향 그래프입니다. 양방향 그래프로 하게 되면 예제는 다 맞지만 테스트 케이스에서 틀립니다.

정확히는 틀렸다고 나와야하는데 추측해보건데 도착 도시 번호가 여러 개이면 줄바꿈하면서 출력을 하면서 채점서버에서는 출력초과로 판단한 거 같습니다.

ruth1701 1년 전 0

같은 실수로 한참 해메고 있었는데 덕분에 해결했습니다 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

Cpp 출력 초과 질문

chocochip101 2년 전 0

wnsdl1659 2년 전 2

ruth1701 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말