가장 먼 노드 - (2)

테스트 1 〉 통과 (4.50ms, 52.8MB)
테스트 2 〉 통과 (5.38ms, 52.4MB)
테스트 3 〉 통과 (4.29ms, 52.3MB)
테스트 4 〉 통과 (8.35ms, 52.9MB)
테스트 5 〉 통과 (15.25ms, 54.2MB)
테스트 6 〉 통과 (15.47ms, 57.9MB)
테스트 7 〉 통과 (34.15ms, 71.8MB)
테스트 8 〉 통과 (71.95ms, 81.3MB)
테스트 9 〉 통과 (73.21ms, 83MB)

가장 먼 노드

그래프 탐색 문제에서 인접 행렬을 인접 리스트로 변환했더니 막혔던 테스트 8,9 번이 통과되었다.

메모리 사용도 1.6GB 찍혔던 것이 83MB로 되었다.

그래프 문제 조건에 따라 인접 행렬, 인접 리스트 잘 선택해야 할 것 같다

자신감 충전용으로 하나 더 풀었다
K번째수