글 읽기 - 9%에서 틀렸다고 나옵니다. 어디가 문제일까요?

venzy 3년 전 0

인접리스트로 구현했습니다.

반례는 다 맞는데 틀렸습니다가 나옵니다ㅠ

어디가 문제일까요...

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

public class Main {
	private static int temp = 0;
	private static int cnt = 0;
	public static void main(String[] args) throws NumberFormatException, IOException {

		// 할아버지 - 2촌
		// 아버지 - 1촌 형제들 - 3촌
		// 나

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

		// 사람 수
		int n = Integer.parseInt(reader.readLine());

		boolean[] visit = new boolean[n + 1];
		ArrayList<Integer>[] list = new ArrayList[n + 1];

		for (int i = 0; i <= n; i++) {
			list[i] = new ArrayList<Integer>();
		}

		// 촌수 계산 값 넣기
		String[] input = reader.readLine().split(" ");
		int start = Integer.parseInt(input[0]);
		int parent = Integer.parseInt(input[1]);

		// 부모 자식들 관계의 개수
		int m = Integer.parseInt(reader.readLine());

		for (int i = 0; i < m; i++) {
			String[] str = reader.readLine().split(" ");
			int num1 = Integer.parseInt(str[0]);
			int num2 = Integer.parseInt(str[1]);

			list[num1].add(num2);
			list[num2].add(num1);
		}

		dfs(start, parent, list, visit);
        
		cnt = cnt == 0 ? -1 : cnt;
		System.out.print(cnt);
	}

	private static void dfs(int start, int y, ArrayList<Integer>[] list, boolean[] visit) {

		if (start == y) {
			//시작노드랑 최종값이랑 같으면 끝
			cnt = temp;
			return;
		}
		
		// 처음 방문 처리
		visit[start] = true;

		// 해당 리스트에서 방문한적 없으면 탐색
		for (int i : list[start]) {
			if (!visit[i]) {
				temp++;
				dfs(i, y, list, visit);
			}
		}
	}
}

jeongks94 3년 전 1

저도 9%에서 틀렸었는데 y에 도착하셨을때 y방문처리하는거 확인해보시고

cnt 출력하는 조건도 한번 확인해보시면 좋을 것 같아요

두가지 확인해보고 AC받았습니다

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

문제

문제

출처

ICPC

9%에서 틀렸다고 나옵니다. 어디가 문제일까요?

venzy 3년 전 0

jeongks94 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말