글 읽기 - Math 함수를 사용하면 왜 틀리는 걸까요?

pia2011 2년 전 1

dist[ ] 배열을 Math 함수를 써서 초기화를 했는데 틀렸고, 임의의 값을 지정해주니 맞았습니다.

근데 이유를 모르겠네요.. 혹시 이유를 아시는 분 있을까요?

    private static void dijkstra() {
        dist = new long[n + 1];
         
        Arrays.fill(dist, 2000000000); // ?? 
        dist[s] = 0;
        PriorityQueue<Node> pq = new PriorityQueue<>();
        pq.add(new Node(s, 0));

        while(!pq.isEmpty()){
            Node now = pq.poll();

            if(dist[now.to] < now.dist) continue;

            for(Node next : adj[now.to]){

                if(dist[next.to] > now.dist + next.dist){
                    dist[next.to] = now.dist + next.dist;
                    pq.add(new Node(next.to, now.dist + next.dist));
                }
            }
        }

    }

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

문제

문제

출처

ICPC

Math 함수를 사용하면 왜 틀리는 걸까요?

pia2011 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말