가장먼노드 자바1 [프로그래머스] L3 가장 먼 노드 (Java) [프로그래머스] L3 가장 먼 노드 [풀이] [ 메모리 ] n의 크기가 2만이기 때문에 인접 행렬로 표현한다면 20000 X 20000 = 400000000 = 약 400MB가 될 것이다. (int[1000][1000] = 1000x1000x4byte = 4MB) [ 시간 ] 인접행렬을 사용할 경우 연결된 노드를 확인하는 과정에서 이중 for문을 사용해야 한다. 이때 20000 x 20000 = 400000000 = 4억 = 약 4초가 걸린다 for(int from=0; from 2021. 1. 4. 이전 1 다음
