글 읽기 - 어느부분에서 런타임에러 나는지 알수 잇을까요?

sekg8992 4년 전 0

질문 답변 보면서 하나하나 고쳐가고 있습니다.

메모리 초과는 안될거같은데

런타임 에러 날만한 요소가 어디에서 발생하는지 알수 있을까요?

#include <iostream>
#include <queue>
#include <algorithm>
#include <iterator>

using namespace std;

class Node{
    public:
        int next;
        int dist;
        Node(int n=0, int d=0): next(n), dist(d){};

};

int main()
{
    int V =0; 
    int E =0;
    int K =0;

    cin >> V >> E;

    cin >> K;   // 시작 노드
                  
    int* closed_set = new int(V+1);                     // K노드로 부터 각 노드의 거리

    vector<Node>* arr = new vector<Node>[V+1];      // next node 와 weight

    //init
    for(int i=1; i<E+1; ++i){

        int u=0, v=0, w=0;

        cin >> u >> v >> w;

        arr[u].push_back(Node(v, w));     // u -> v 노드와 가중치 w
    }

    for(int j=0; j<V+1; ++j){
        closed_set[j] = -1;
    }

    priority_queue< pair<int ,int>, vector< pair<int, int> > , greater< pair<int, int> > > open_set;  // K노드로 부터 인접한 노드들
   
    //Dijkstra Shortest Path
    vector<Node>::iterator it;

    open_set.push(make_pair(0, K)); // pair는 첫번째 인수 먼저 비교하니까 weight가 첫번째 인수로 나와야함.
    closed_set[K] = 0;

    while(!open_set.empty()){

        int curr = open_set.top().second;
        int weight = open_set.top().first;
        open_set.pop();

        for(it=arr[curr].begin(); it != arr[curr].end(); ++it){

            int next = it->next;
            int dist = it->dist;
            if( next == curr ) continue;  // i가 현재 노드를 가리키면 pass 

            dist += weight;  // dist에 현재까지의 weight 추가
            
            if(closed_set[next] > dist || closed_set[next] == -1){   // 더 짧은 거리를 찾았을때 || closed_set이 설정 안되어 있을때
                    open_set.push(make_pair(dist, next));
                    closed_set[next] = dist;
            }
        }
    }

    for(int i=1; i<V+1; ++i){
        if(closed_set[i] == -1){
            cout << "INF" << endl;
        }else{
            cout << closed_set[i] << endl;
        }
    }

    delete closed_set;
    delete [] arr;

    return 0;
}

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

문제

문제

출처

ICPC

어느부분에서 런타임에러 나는지 알수 잇을까요?

sekg8992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말