글 읽기 - 시간초과가 뜨는데 어디가 문제인지 모르겠네요

nsa05605 1년 전 0

예제 기준으로 시간을 재봤을 때,

cin >> 부분을 제외하면 나머지 과정은 각각 0ms or 1ms ( 마지막 cout << arr 부분만 1ms ) 가 나옵니다.

고수분들의 도움 기다립니다..

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

vector<int> graph[MAX];
vector<bool> visited(MAX, false);
int arr[MAX] = { 0 };				// 출력을 위한 배열
int sequence = 1;					// 현재 진행 순서

void DFS(int starting_node) {
	visited[starting_node] = true;
	arr[starting_node] = sequence;
	sequence++;
	for (int i = 0; i < graph[starting_node].size(); i++) {
		int next_node = graph[starting_node][i];
		if (!visited[next_node]) {
			DFS(next_node);
		}
	}
}

int main()
{
	int N, M, R;
	cin >> N >> M >> R;
	graph->resize(N + 1);
	visited.resize(N + 1);

	for (int i = 0; i < M; i++) {
		int a, b;
		cin >> a >> b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}
	for (int i = 1; i <= N; i++) {
		sort(graph[i].begin(), graph[i].end());
	}
	DFS(R);

	for (int i = 1; i <= N; i++) {
		cout << arr[i] << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

시간초과가 뜨는데 어디가 문제인지 모르겠네요

nsa05605 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말