글 읽기 - [c++ 메모리초과]

syl0390 1년 전 0

vector 때문에 나는 건지 재귀함수 때문에 나는 건지 잘 모르겠습니다.

재귀 때문에 스택 오버플로우가 나는 거라면 여기에서 재귀 없이 사용하려면 어떻게 해야 하나요..?

제가 다익스트라 알고리즘을 모르는 상태에서 짠 코드라 그 점은 감안해서 봐주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>

using namespace std;

int V, E;
int K;
int u, v, w;

// pair<V, E>
vector<pair<int, int> > graph[20001];
int visited[20001]; 

void dfs(int x){

    for(int i = 0; i<graph[x].size(); i++){
        int nx = graph[x][i].first;
        int nw = graph[x][i].second;
        if(visited[nx] == 0){
            visited[nx] = visited[x] + nw;
        }
        else if(visited[nx] != 0) {
            visited[nx] = min(visited[nx], visited[x] + nw);
        }
        dfs(nx);
    }
} 


int main(void){

    fill_n(visited, 20001, 0);

    scanf("%d %d", &V, &E);
    scanf("%d", &K);
    for(int i = 0; i<E; i++){
        scanf(" %d %d %d", &u, &v, &w);
        graph[u].push_back({v,w});
    }

    
    dfs(K);


    for(int i =1; i<=V; i++){

        if(i == K) cout << "0\n";
        else if(visited[i] == 0) cout << "INF\n";
        else cout << visited[i] << '\n';
    }

    return 0;
}

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

문제

문제

출처

ICPC

[c++ 메모리초과]

syl0390 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말