글 읽기 - 고수님들 도와주세요 ㅠㅠ 어디가 틀린지 모르겠네요

jh3095000 4년 전 0

올라온 반례들 다 되는데 어디가 틀린지 모르겠네요 ㅠ

import java.util.Scanner;

public class ConnectionElements {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int[][] connection_arr = new int[num + 1][num + 1];
		int elements = sc.nextInt();
		int answer = 0;
		for (int i = 0; i < elements; i++) {
			int row = sc.nextInt();
			int column = sc.nextInt();
			connection_arr[row][column] = 1;
			connection_arr[column][row] = 1;
		}
		
		for (int i = 1; i < num + 1; i++) {
			for(int j=1;j<num+1;j++) {
				if(connection_arr[i][j]==1) {
					connection_arr=Connection(i,connection_arr);
					answer++;
				}
			}
			
		}
		System.out.println(answer);
	}

	public static int[][] Connection(int row, int[][] connection_arr) {

		for (int i = 1; i < connection_arr.length; i++) {
			if(connection_arr[row][i]==1) {
				connection_arr[row][i]=0;
				Connection(i,connection_arr);
			}
		}
		return connection_arr;
	}

}

djm03178 4년 전 0

꼭 i번째 정점과 연결된 j가 있어야만 컴포넌트를 세야 할까요? 단독으로 있으면 왜 세면 안 되나요?

jh3095000 4년 전 0

어떤 뜻인지 잘모르겠어요 ㅠㅠㅠ

djm03178 4년 전 0

20번째 줄이 만족될 때에만 Connection을 호출해야 할까요? 어떤 정점이 단독으로 있다면 호출되지 않을 텐데, 그렇게 하는 것이 맞을까요?

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

문제

문제

출처

ICPC

고수님들 도와주세요 ㅠㅠ 어디가 틀린지 모르겠네요

jh3095000 4년 전 0

djm03178 4년 전 0

jh3095000 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말