글 읽기 - 런타임 에러 해결을 못하겠습니다...

venzy 3년 전 0

테스크 케이스는 다 맞고 제출 시 런타임에러가 계속 뜹니다ㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {

		// 12345678
		// 주어진 순열

		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

		int t = Integer.parseInt(reader.readLine());

//		ArrayList<Integer> list = new ArrayList();
		
		StringBuilder sb = new StringBuilder();

		for (int i = 0; i < t; i++) {
			// t번
			int n = Integer.parseInt(reader.readLine());

			//인접리스트
			ArrayList<Integer>[] map = (ArrayList<Integer>[]) new ArrayList[n+1];
			boolean[] visit = new boolean[n+1];
			int cnt = 0;
			
			for (int j=0; j<=n; j++) {
				map[j] = new ArrayList<Integer>();
			}
			
			for (int j=1; j<=n; j++) {
				int v = Integer.parseInt(reader.readLine());
				
				map[j].add(v);
			}
			
			for (int j=1; j<=n; j++) {
				if (!visit[j]) {
					dfs(map, visit, j);
					cnt++;
				}
			}
			sb.append(cnt + "\n");
		}
		
		System.out.print(sb.toString());

	}

	private static void dfs(ArrayList<Integer>[] map, boolean[] visit, int start) {
			
		if (visit[start]) {
			return;
		}
		
		visit[start] = true;
		
		for (int i : map[start]) {
			if (!visit[i]) {
				dfs(map, visit, i);
			}
		}
		
	}
}

venzy 3년 전 0

BuferdReader를 Scanner로 바꾸니까 해결되네요

근데 BufferedReader가 Scanner보다 더 효율적이지 않나요?

djm03178 3년 전 0

런타임 에러는 실행 중에 에러가 발생했다는 뜻이고, 시간이 얼마나 오래 걸렸는지, 얼마나 효율적인지와는 무관합니다.

문제에서 순열을 이루는 정수는 공백으로 구분되어 주어진다고 했으니 35번째 줄과 같이 한 줄에 하나씩 정수가 있다고 가정하고 입력받으면 안 되고, 한 줄만을 받은 뒤 공백을 기준으로 나누어 각각을 정수형으로 바꿔주어야합니다.

Scanner로 바꾸셨을 때 된 것은 아마도 nextInt를 쓰셔서 공백으로 구분된 수들을 입력받는 데에 문제가 없었기 때문입니다.

venzy 3년 전 0

와 이 부분은 생각 못했네요ㅠㅠ

알려 주셔서 감사합니다!!

하나 더 배워갑니다!

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

문제

문제

출처

ICPC

런타임 에러 해결을 못하겠습니다...

venzy 3년 전 0

venzy 3년 전 0

djm03178 3년 전 0

venzy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말