ROUTING 문제 RTE 질문드립니다.

  • sven
    sven

    제 컴퓨터에서는 잘 돌아가는데 여기서는 런타임 에러가 뜨네요.
    어느 부분에서 문제가 있는지 잘 모르겠어서 질문드립니다.
    아래는 코드입니다.

    ROUTING

    using namespace std;
    
    class E
    {
    public:
        int start;
        int end;
        double value;
    
        E(int a, int b, double c)
        {
            start = a;
            end = b;
            value = c;
        }
    };
    
    bool operator > (const E& A, const E& B)
    {
        return A.value > B.value;
    }
    
    void solve();
    
    int main()
    {
        int T;
        cin >> T;
        while(T--)
            solve();
    }
    
    void solve()
    {
        int N, M;
        vector<E> *A;
        cin >> N >> M;
        A = new vector<E>[N];
        for(int i=0; i<M; i++)
        {
            int temp[2];
            double tempp;
            cin >> temp[0] >> temp[1] >> tempp;
            A[temp[0]].push_back(E(temp[0],temp[1],tempp));
            A[temp[1]].push_back(E(temp[0],temp[1],tempp));
        }
    
        double *B;
        B = new double[N];
        B[0] = 1;
        int current = 0;
        bool *mark;  
        mark = new bool[N];
        mark[0] = true;
        for(int i=1; i<N; i++) 
            mark[i] = false;
        priority_queue <E, deque<E>, greater<deque<E>::value_type> > C;
        while(!mark[N-1])
        {   
            for(int i=0; i<A[current].size(); i++)
                C.push(A[current][i]);
            while(mark[C.top().end])
                C.pop();
            E target = C.top();
            C.pop();
            B[target.end] = B[current] * target.value;
            mark[target.end] = true;
            current = target.end;
        }
        cout << B[N-1] << endl;
    }
    

    12년 전
5개의 댓글이 있습니다.
  • sven
    sven

    sven@bit:~/algo$ gcc --version
    gcc (Ubuntu/Linaro 4.6.1-9ubuntu3) 4.6.1
    Copyright (C) 2011 Free Software Foundation, Inc.
    This is free software; see the source for copying conditions. There is NO
    warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

    채점 환경이랑 같은 것 같은데 무슨 차이인지 모르겠네요. ㅜㅜ


    12년 전 link
  • Being
    Being

    다음부터는 문법 도움말을 참조해서 코드를 올려 주세요. RTE는 다른 분들께 패스..=3=3


    12년 전 link
  • kcm1700
    kcm1700

    어떤 이유에 의해 C가 비어있는데 C.top()이 불리고 그래서 죽네요.


    12년 전 link
  • JongMan
    JongMan

    "제 컴퓨터에서는 잘 돌아가는데" 는 큰 의미가 없습니다. 런타임 에러가 나는 대부분의 경우는 특정 입력 형태를 처리하는 데 실패하는 것인데, 이 경우가 예제 입력에 있는 경우는 대단히 희귀하기 때문입니다. 이럴 때는 안될 수 있는 시나리오가 있는지, 코드에서 가정하는 것들이 항상 모두 성립하는지 고민해 보는 것이 좋습니다.


    12년 전 link
  • sven
    sven

    Being// 글 써보는게 처음이라 몰랐네요. 감사합니다!
    kcm1700// 감사합니다! 확인해보겠습니다.
    JongMan// RTE를 잘못 이해하고 있었네요. 컴파일 에러 비슷한 것인 줄... 감사합니다!


    12년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.