글 읽기 - 왜 틀렸는지 모르겠습니다ㅠ

augustine91 7년 전 0

알려주세요ㅠㅠㅠㅠㅠ

어디서 틀렸다고 하는지 잘 모르겠습니다ㅠ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n, v;
		int start;
		int[][] map;
		int[] visit;
		int i, j;
		int a, b;
		
		n = scan.nextInt();
		v = scan.nextInt();
		start = scan.nextInt();
		
		map = new int[n][n];
		visit = new int[n];
		
		for(i=0; i<v; i++) {
			a = scan.nextInt();
			b = scan.nextInt();
			
			map[a-1][b-1] = 1;
		}
		
		dfs(start-1, map, visit);
		reset(visit);
		System.out.println();
		bfs(start-1, map, visit);
	}
	
	public static void dfs(int start, int[][] map, int[] visit){
		int i;
		visit[start] = 1;
		System.out.print((start+1) + " ");		
		
		for(i=0; i<map.length; i++) {
			if(map[start][i] == 1 && visit[i] == 0){
				
				dfs(i, map, visit);
			}
		}		
	}
	
	public static void reset(int[] visit){
		int i;
		for(i=0; i<visit.length; i++)
			visit[i] = 0;
	}
	
	public static void bfs(int start, int[][] map, int[] visit){
		int i;
		int[] queue = new int[visit.length * visit.length];
		int front = -1;
		int rear = -1;
		
		queue[++rear] = start;
		visit[start] = 1;
		System.out.print((start+1) + " ");
		while(front < rear) {

			start = queue[++front];
			for(i=0; i<visit.length; i++) {
				if(visit[i] == 0 && map[start][i] == 1) {
					visit[i] = 1;
					System.out.print((i+1) + " ");
					queue[++rear] = i;
				}
			}
		}
	}
}

portableangel 7년 전 1

24번 줄 아래에

map[b-1][a-1]=1 도 넣어주세요

portableangel 7년 전 1

그리고 38번 줄 포문 내에 map.length가 아니라 visit.length가 맞는 것 같아요

augustine91 7년 전 0

감사합니닿ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다ㅠ

augustine91 7년 전 0

portableangel 7년 전 1

portableangel 7년 전 1

augustine91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말