가장 먼 노드
-
[프로그래머스]가장 먼 노드 - JAVA문제풀이/프로그래머스 2021. 2. 13. 14:33
[프로그래머스]가장 먼 노드 - JAVA programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 최단경로로 이동하며 답을 찾아야 하는 문제이므로 BFS를 사용했다. 인접 행렬을 사용했는데, boolean이 아닌 int형으로 선언하면 메모리 초과가 난다. 인접 리스트로 구현하면 메모리 초과가 나지 않는다고 한다. 기본적인 BFS와 동일한데 중요한 점은 반환 값이 가장 멀리 떨어진 노드의 수 라는 점이다. 이를 위해 qSize로 큐의 크기를 저장해 마지막 큐의 크기를 반환하도록 구현하였다. 가장 멀..