글 읽기 - 2644 촌수계산문제 반례 질문드리겠습니다.

169developer 3년 전 0

문제에 나오는 예제, 질문게시판에 있는 반례 모두 통과하는 상황입니다.

혹시 어떠한 케이스가 있을지 알려주실 고수님들 계실까요 ?

import java.util.Scanner;

public class Chonsu {

    static int cnt = 0;
    static boolean find=false;
    static boolean[] test;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = sc.nextInt();
        int find1 = sc.nextInt();
        int find2 = sc.nextInt();
        int chonsuCount = sc.nextInt();
        count = count + 1;
        int[][] chonsuInfo = new int[count][count];
        boolean[] visit = new boolean[count];
        test = new boolean[count];

        for (int i = 0; i < chonsuCount; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            chonsuInfo[a][b] = 1;
            chonsuInfo[b][a] = 1;
        }

        dfs(chonsuInfo, find1, find2, visit);

        cnt = find ? cnt : -1;
        System.out.println(cnt);
    }

    private static void dfs(int[][] chonsuInfo, int start, int end, boolean[] visit) {
        if(chonsuInfo[start][end] == 1){
            cnt++;
            find = true;
        }
        visit[start] = true;

        for (int i = 1; i < chonsuInfo[0].length; i++) {
            if(!visit[i] && chonsuInfo[start][i] == 1 && !find){
                if(!test[i]){
                    cnt++;
                }
                dfs(chonsuInfo, i, end, visit);
            }
        }

    }
}

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

문제

문제

출처

ICPC

2644 촌수계산문제 반례 질문드리겠습니다.

169developer 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말