지난번 답변 주셔서 여러모로 생각을 해볼 수 있는 기회가 되서 감사했어요.

검토 의견 구하려고 또 질문 올려봅니다.


o 그래프 문제들을 (백준 기초 문제들) 풀고 있음

o 그래프 자료 구조 아래와 같이 구현해서 풀고 있음.


  struct Node

  {

     int key;

     Edge *head;

  }


  struct Edge

  {

     int weight

     Node *uNode, *vNode;

     Edge *next;

  }


  Node* Graph[MAXNODE];


o BOJ 지하철 2호선 문제 풀이 중(https://www.acmicpc.net/problem/16947) 

  - 노드 개수는 3000 개 제한 채점 결과 보니 메모리 200MB 이상 사용중.

  - 물론 문제에서 간선도 3000 개가 최고라고 정해주는데도 코드는 간선을 3000*3000 해서 여기서 100MB 잡는 것은 이해함

  - 코드 : https://www.acmicpc.net/source/share/4b5945f057ac472598c2379a96d9542a


질문 드리고 싶은 것은


① 나머지 100MB 는 누가 잡아 먹고 있는것일까요? 


② 그래프 문제들 특성상 정점이나 간선이 훠얼씬 많이 주어질 듯한데, 

    위와 같이 그래프 자료 구조 구현하면 메모리 문제 있을 것 같은데 

    STL 안쓰는 경우 어떻게 처리할 수 있을까요?