글 읽기 - 자바) 시간초과의 이유가 궁금합니다.

qlsdud0604 3년 전 0

시간초과의 원인이 뭔지 도저히 못찾겠습니다. 도와주십시오

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class Graph {
	class Node {
		int data;
		LinkedList<Node> adjacentNodes;
		int indegree;

		Node(int data) {
			this.data = data;
			adjacentNodes = new LinkedList<Node>();
			this.indegree = 0;
		}
	}

	Node[] nodes;

	Graph(int size) {
		nodes = new Node[size];

		for (int i = 0; i < size; i++)
			nodes[i] = new Node(i);
	}

	void addEdge(int index01, int index02) {
		if (!nodes[index01].adjacentNodes.contains(nodes[index02])) {
			nodes[index01].adjacentNodes.add(nodes[index02]);
			nodes[index02].indegree++;
		}
	}

	void topologicalSort() {
		Queue<Node> queue = new LinkedList<Node>();

		for (int i = 0; i < nodes.length; i++) {
			if (nodes[i].indegree == 0)
				queue.add(nodes[i]);
		}

		while (!queue.isEmpty()) {
			Node returnNode = queue.poll();
			System.out.print((returnNode.data + 1) + " ");

			for (Node node : returnNode.adjacentNodes) {
				node.indegree--;

				if (node.indegree == 0)
					queue.add(node);
			}
		}

	}
}

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		st = new StringTokenizer(br.readLine());

		int nodeNum = Integer.parseInt(st.nextToken());

		int edgeNum = Integer.parseInt(st.nextToken());

		Graph graph = new Graph(nodeNum);

		for (int i = 0; i < edgeNum; i++) {
			st = new StringTokenizer(br.readLine());

			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());

			graph.addEdge(a-1, b-1);
		}

		graph.topologicalSort();
	}
}

yoggwing 3년 전 0

System.out.println이 느려서 그런 것 같아요

PrintWriter out = new PrintWriter(System.out, true);

을 사용해보시면 통과될 것 같습니다

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

문제

문제

출처

ICPC

자바) 시간초과의 이유가 궁금합니다.

qlsdud0604 3년 전 0

yoggwing 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말