baejeu   2년 전

과정

1.

2차원 배열에 가중치 저장

인접리스트(양방향)에 그래프 저장 -> 메모리 초과

2. 

1) 과 똑같은 방법으로 (단방향) -> 메모리 초과

3. 

HashMap<Integer, HashMap<Integer, Integer> map  key : 부모 노드 value : (key : 자식 노드 value : 가중치) -> 메모리 초과 

4.

class 만들어서 

자식 노드 , 가중치 저장

class Edge {
      int child;
      int weight;
      public Edge(int child, int weight){
            this.child = child;
            this.weight = weight;
      }
}

ArrayList<<ArrayList<Edge>> graph - > 통과 (100 % 실패)

자바에서 Map이 메모리를 상당히 많이 잡아먹나 보네요;;

5. (100%) 반례 노드 1개가 1개만 입력으로 들어온다면? 

ans : 0

자바 유저 파이팅
다른 자료구조 사용하신 분 있으면 댓글 부탁드려요~

 

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