글 읽기 - 16% 에서 틀리네요

stjohn1227 6년 전 0

올려주신 반례들 모두 잘 출력되고, 이것저것 넣었는데도 잘 출력됩니다.

어디가 틀렸는지 잘 안보입니다. 부탁드립니다~

import java.util.Scanner;

public class Main {

	static int com;
	static int pip;
	
	static int[][] map;
	static boolean[] visited;
	
	static int cnt =0;
	
	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		
		com = scn.nextInt();
		pip = scn.nextInt();
		
		visited = new boolean[com+1];  
		map = new int[com+1][com+1];
		
		for(int i = 0 ; i < pip ; i ++) {
			int a = scn.nextInt();
			int b = scn.nextInt();

			map[a][b]= map[b][a]=1;
		}
		for(int i =0; i < map.length; i ++) {
			for(int j =0; j < map[i].length ; j++) {
				System.out.print(map[i][j]);
			}
			System.out.println();
		}
		dfs(1);
		System.out.println(cnt);
	}

	private static void dfs(int startCom) {
		visited[startCom] = true; 
		
		for(int i =1; i<=com; i++ ) {
			if(visited[i] == false && map[startCom][i]==1){
				cnt ++;
				dfs(i);
			}
		}
	}
}

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

문제

문제

출처

ICPC

16% 에서 틀리네요

stjohn1227 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말