글 읽기 - 어디 부분이 틀렸는지 모르겟습니다. 반례가 있을까요?(java)

seokjune96 3년 전 1

다른 분들이 말하는 반례도 돌렸을때 제대로 다 돌았는데 왜 틀렸다고 나오는지 모르겠습니다.

혹시 틀린 부분이 있을까요?

public class Main {
	public static class LS{
		int from;
		int to;
		public LS(int from, int to) {
			this.from = from;
			this.to = to;
		}
	}
	public static class Graph{
		int[] map = new int[101];
		boolean [] visited = new boolean[101];
		HashMap<Integer,Integer> ladder = new HashMap<Integer,Integer>();
		HashMap<Integer,Integer> snake = new HashMap<Integer,Integer>();
		public Graph(int n, int m) {
			for(int i=0;i<map.length;i++) {
				map[i] = 0;
			}
		}
		public void addLadder(int x, int y) {
			ladder.put(x, y);
		}
		public void addSnake(int u, int v) {
			snake.put(u, v);
		}
		
		public void BFS(int start) {
			//방문한 노드
			visited[start] = true;
			//주사위 던진 횟수
			int count=0;
			map[start] = count;
			
			//큐 생성
			Queue<Integer> que = new LinkedList<Integer>();
			que.add(start);
			
			//큐가 빌때까지 반복
			while(!que.isEmpty()) {
				int now = que.poll();
				visited[now] = true;
				//도착지점에 도착하면
				if(now == 100) {
					System.out.println(map[now]);
					break;
				}
				
				for(int i=1;i<=6;i++) {
					int nnow = now+i;
					if(nnow <= 100 && !visited[nnow]) {
						visited[nnow]=true;		
						if(ladder.containsKey(nnow)) {
							nnow = ladder.get(nnow);
							visited[nnow]=true;
							
						}
						if(snake.containsKey(nnow)) {
							nnow = snake.get(nnow);
							visited[nnow] = true;
							
						}
						map[nnow] = map[now]+1;
						que.add(nnow);
					}
				}
			}
		}
	}
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String [] NM = br.readLine().split(" ");
		int n = Integer.parseInt(NM[0]);	//사다리 갯수
		int m = Integer.parseInt(NM[1]);	//뱀 갯수
		
		Graph g = new Graph(n,m);
		
		for(int i=0;i<n;i++) {
			String [] XY = br.readLine().split(" ");
			int x = Integer.parseInt(XY[0]);
			int y = Integer.parseInt(XY[1]);
			g.addLadder(x, y);
		}
		for(int i=0 ; i<m ; i++) {
			String [] UV = br.readLine().split(" ");
			int u = Integer.parseInt(UV[0]);
			int v = Integer.parseInt(UV[1]);
			g.addSnake(u, v);
		}
		
		//1번 부터 이동 시작
		g.BFS(1);
		
		br.close();
	}
}

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

문제

문제

출처

ICPC

어디 부분이 틀렸는지 모르겟습니다. 반례가 있을까요?(java)

seokjune96 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말