글 읽기 - 메모리초과 왜 뜰까요?

qkrguscjd2 3년 전 0

왜 메모리 초과가 뜨는지 모르겠습니다ㅠㅠ 고수님들 도와주세요.

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;

int nodeNum; //노드의 수
int edgeNum; //간선의 수
int c[1001];//방문처리를 위한 배열 
int start; //시작 노드
vector<int> a[1000]; //노드마다 인접노드 

void dfs(int x){
    if(c[x]) return;
    c[x] = true;
    cout<<x<<" ";
    for(int i = 0 ; i<a[x].size();i++){
        int y = a[x][i];
        dfs(y);
    } 
}

void bfs(int start){
    queue<int> q;
    q.push(start);
    c[start] = true;
    while(!q.empty()){
        int x = q.front();
        q.pop();
        cout<<x<<" ";
        for(int i =0; i < a[x].size();i++) {
            int y = a[x][i];
            if(!c[y]){
                q.push(y);
                c[y] = true;
            }
        }
    }
}

int main(){
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    vector< pair<int,int> > temp;
    set<int> s;
    cin>>nodeNum>>edgeNum>>start;

    for(int i = 0; i < edgeNum; i++){
        int n1,n2;
        cin>>n1>>n2;
        s.insert(n1);
        s.insert(n2);
        a[n1].push_back(n2);
        a[n2].push_back(n1);
    }
    for(auto i =s.begin(); i != s.end(); i ++)
        sort(a[*i].begin(),a[*i].end());
   
    dfs(start);
    cout<<"\n";
    for(int i = 0 ; i < 1001; i++) c[i] = 0;
    bfs(start);
}

dietomorrow 3년 전 0

a의 크기가 1000이라면

1000 999같은 간선이 들어갈 수 있을까요?

예제가 visual studio에서는 왜 돌아가는지 모르겠네요..!

qkrguscjd2 3년 전 0

그건 상관없지 않나요!! ㄴ인덱스니깐

dietomorrow 3년 전 0

배열 인덱스에 대해서 다시 생각해보셔서 맞추셨나요

dietomorrow 3년 전 0

@coding_data_pul 질문글에 맞지도 않는 답변 그만좀 올리세요.

몇달 지난 질문글에 유튜브 홍보 하는거 보기 안좋네요.

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

문제

문제

출처

ICPC

메모리초과 왜 뜰까요?

qkrguscjd2 3년 전 0

dietomorrow 3년 전 0

qkrguscjd2 3년 전 0

dietomorrow 3년 전 0

dietomorrow 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말