글 읽기 - 시간 초과가 나네요ㅠㅠㅠ왜죠?ㅠㅠ

yohank0112 6년 전 0

코드는 문제가 없는것 같은데 자꾸 시간 초과가 나네요ㅠㅠ 어디가 문제일까요....?

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;
class Graph {
public:
	vector<int> adj[1005];
	vector<bool> visited;
	int N;

	Graph() :N(0) {}
	Graph(int n) :N(n) {
		visited.resize(n);
	}

	void addEdge(int u, int v) {
		adj[u].push_back(v);
		adj[v].push_back(u);
	}

	void sortList() {
		for (int i = 0; i < N; i++)
			sort(adj[i].begin(), adj[i].end());
	}

	void dfs(int start, int nothing) {
		this->sortList();
		fill(visited.begin(), visited.end(), false);
		dfs(start);
	}

	void bfs(int start, int nothing) {
		fill(visited.begin(), visited.end(), false);
		bfs(start);
	}
    
    void bfs(int curr) {
        fill(visited.begin(), visited.end(), false);
		queue<int> Q;
		Q.push(curr);
		visited[curr] = true;
		while (!Q.empty()) {
			int tmp = Q.front();
			Q.pop();
			printf("%d ", tmp + 1);
			for (int next : adj[tmp]) {
				if (!visited[next]) {
					visited[next] = true;
					Q.push(next);
				}
			}
		}

	}
    
private:
	void dfs(int curr) {
		printf("%d ", curr + 1);
		visited[curr] = true;
		for (int next : adj[curr])
			if (!visited[next]) dfs(next);
	}

	
};

int main(void) {
	int N, M, V;

	scanf("%d %d %d", &N, &M, &V);
	Graph g = Graph(N);
	for (int i = 0; i < M; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		g.addEdge(a - 1, b - 1);
	}
	g.dfs(V - 1, 0);
	printf("\n");
	g.bfs(V - 1);
}

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

문제

문제

출처

ICPC

시간 초과가 나네요ㅠㅠㅠ왜죠?ㅠㅠ

yohank0112 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말