글 읽기 - (c++) 시간초과 질문드립니다

ahdtld54 3년 전 0

BFS를 사용해서 문제를 풀이하였는데 시간초과가 발생합니다.

물론 제가 잘못한 부분이 있어서 그런것이라고 생각이 듭니다만 저의 눈에는 보이지 않습니다..ㅠ 잘못된 부분을 알려주시면 정말 감사하겠습니다!

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

vector<int> a[100001];
bool check[100001];
int result[100001];

int main(void) {
	queue<int> q;
	int N;
	int i, j;
	int x, y;
	int u, v;

	cin >> N;

	for (i = 0; i < N - 1; i++) {
		cin >> u >> v;
		a[u].push_back(v);
		a[v].push_back(u);
	}
	q.push(1);
	check[1] = true;
	while (!q.empty()) {
		x = q.front();
		q.pop();
		for (i = 0; i < a[x].size(); i++) {
			y = a[x][i];
			if (!check[y]) {
				q.push(y);
				check[y] = true;
				result[y] = x;
			}
		}
	}
	for (i = 2; i <= N; i++)
		cout << result[i] << endl;
	return 0;
}

Green55 3년 전 1

질문 게시판 공지사항

입/출력하는데 시간이 오래 걸릴 수 있습니다. 다음 링크를 확인해보세요. (입력 속도 비교/출력 속도 비교)

출력 속도 비교를 보시면, endl이 매우 느린것을 알 수 있습니다. endl 말고 '\n'을 사용해보세요.

ahdtld54 3년 전 0

해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

(c++) 시간초과 질문드립니다

ahdtld54 3년 전 0

Green55 3년 전 1

ahdtld54 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말