글 읽기 - 다른분들 소스를 옮기다 시피 해도 답이 안나오네요 ㅠㅠ

alibaba 7년 전 0

안녕하세요?

뭐가 틀렸을까요?

ㅠㅠ 혼자 풀어보려다 답이 안나와서 다른 분들 소스를 참고해서

이런저런 시도를 다했는데도 답이 안나오네요

도움 부탁드립니다

감사합니다.

import java.util.*;
// 배열로 해서 답이 안나옴 어디가틀렸는지 모름 ㅠㅠ

// 해서 인접 리스트로 변경
public class Main {
    
    static int[] visited;
    static int N, M;
    static int x, y;
    
    
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        N = scan.nextInt();
        x = scan.nextInt();
        y = scan.nextInt();
        M = scan.nextInt();
        
        List<List<Integer>> map = new ArrayList<List<Integer>>();
        
        //map = new int[101][101];
        visited = new int[101];
        Arrays.fill(visited, 0);
        
        for (int i=0; i<=100; i++) {
        map.add(new ArrayList());
        }
        
        for (int i=1;i<=M; i++) {
        int a = scan.nextInt();
        int b = scan.nextInt();
        map.get(a).add(new Integer(b));
        map.get(b).add(new Integer(a));  // 중요 방향성이 없으므로 양쪽에 넣어줘야 함
        }
        
        Queue<Integer> Q = new LinkedList<Integer>();
        
        Q.add(x);
        visited[x] = 1;
        int level = 0;
        int ret = -1;
        while (!Q.isEmpty()) {
        // 레벨을 세기 위한 방법으로 
        //System.out.println("---------" +level +"---------");
        for (int j=0; j< Q.size(); j++) {
        
        int cur = Q.remove();
        
        // 여기서 출력 또는
        //System.out.println(cur);
        if (cur == y) {
        //System.out.println(level);
        ret = level;
        break;
        }
        
        for (int iNode : map.get(cur)) {   
        if ( visited[iNode] == 0) {
        Q.add(iNode);
        visited[iNode] = 1; 
        }
        }
        }
        level++;
        }
        
        System.out.println(ret);
        
        scan.close();
    }
}

zlzmsrhak 7년 전 1

45번째 줄에서 for문 조건이 j < Q.size()인데, 59번째 줄에서 Q의 size가 바뀔 수 있어 제대로 작동하지 않는 것 같습니다.

반례입니다.

alibaba 7년 전 0

감사합니다.

원리를 모르고 그냥 베끼기만 해서인지 저게 그렇게 눈에 안보이네요

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

문제

문제

출처

ICPC

다른분들 소스를 옮기다 시피 해도 답이 안나오네요 ㅠㅠ

alibaba 7년 전 0

zlzmsrhak 7년 전 1

alibaba 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말