1967번 - 트리의 지름
과정
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
자바 유저 파이팅다른 자료구조 사용하신 분 있으면 댓글 부탁드려요~
댓글을 작성하려면 로그인해야 합니다.
baejeu 2년 전 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
자바 유저 파이팅
다른 자료구조 사용하신 분 있으면 댓글 부탁드려요~