가장 먼 노드 - (1)

테스트 1 〉 통과 (5.30ms, 51.9MB)
테스트 2 〉 통과 (4.16ms, 52.3MB)
테스트 3 〉 통과 (5.37ms, 52.8MB)
테스트 4 〉 통과 (6.04ms, 52.7MB)
테스트 5 〉 통과 (25.07ms, 56MB)
테스트 6 〉 통과 (27.57ms, 61.1MB)
테스트 7 〉 통과 (823.81ms, 859MB)
테스트 8 〉 실패 (2015.74ms, 1.6GB)
테스트 9 〉 실패 (3666.56ms, 1.6GB)

가장 먼 노드

그래프 탐색 인접 행렬을 통해서 풀려니 메모리로 인하여 실패했나보다. (설마 알고리즘이 틀렸나)

내일은 인접 리스트를 이용하여 그래프 탐색을 풀어보자

그래프 BFS 탐색을 이용하면 쉽게 풀릴 줄 알았는데.. ㅠㅠ

20200719