글 읽기 - C++ 메모리 초과 질문

roy2554 1년 전 0

C++ 사용한지 얼마 되지 않아서 어디서 메모리 를 많이 사용하는지 잘 모르겠습니다.
답변해주시면 감사드리겠습니다

#include <iostream>
#include <vector>
#include <queue>
#include <utility>

#define INF 9999999

using namespace std;

int main(void) {
    int nodes_cnt, edges_cnt;
    cin >> nodes_cnt >> edges_cnt;

    vector< pair<int, int> > graph[nodes_cnt];
    vector<int> cost(nodes_cnt, INF);

    for (int i=0; i<edges_cnt; i++) {
        int start, dest, cost;
        cin >> start >> dest >> cost;
        start--;dest--;
        graph[start].push_back(make_pair(dest, cost));
    }

    int start_node, dest_node;
    cin >> start_node >> dest_node;
    start_node--;dest_node--;

    priority_queue< pair<int, int> > pqueue;
    pqueue.push(make_pair(start_node, 0));

    while (!pqueue.empty()) {
        pair<int, int> target = pqueue.top();
        int target_node = target.first;
        int target_cost = target.second;
        pqueue.pop();

        cost[target_node] = target_cost;

        for (int i=0; i<graph[target_node].size(); i++) {
            int new_node = graph[target_node][i].first;
            int new_cost = graph[target_node][i].second;
            if (target_cost + new_cost < cost[new_node]) {
                pqueue.push(make_pair(new_node, target_cost + new_cost));
            }
        }
    }
    
    cout << cost[dest_node] << "\n";
    return 0;
}

amsminn 1년 전 0

큐에 넣으면서 cost를 갱신해야합니다. 같은 정점이 큐에 많이들어갈 수 있어요

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

문제

문제

출처

ICPC

C++ 메모리 초과 질문

roy2554 1년 전 0

amsminn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말