farthest_node

가장 먼 노드

• 문제
• 간단한 문제 설명
  노드의 개수와 각 노드간의 연결 정보가 담긴 2차원 배열이 주어질때, 1번 노드부터 가장 먼 노드의 개수를 반환하는 문제.
• 내 코드
• 내 코드 설명
  두 개의 ArrayDeque(deq, mid)로 BFS를 하면서 가장 먼 노드들의 개수를 구했다. 1번 노드부터 시작하기에 deq에 1을 넣는다. deq가 빌때 끝나는 이중 무한루프를 만들고 안쪽 루프에서 deq로부터 원소를 하나 꺼낸다. 이 원소는 노드를 나타내고, 각 노드간의 연결 정보에서 원소가 있는지 확인하고 이 원소와 짝을 이루고 있는 원소를 방문하지 않았다면, 짝을 이루고 있는 원소를 mid에 넣는다. 이렇게 안쪽 루프의 로직을 마치고 바깥쪽 루프 로직이 시작되는데, mid가 비어있지 않다면 mid의 크기를 answer에 저장한다.그리고 mid를 deq에 추가하고 mid를 초기화 한다.. 이렇게 바깥쪽 루프의 로직을 마칩니다.
  deq와 mid에 원소를 저장할 때, 원소를 방문했다고 visited[원소]=true 표시하기 때문에 노드를 이중으로 방문하는 경우는 없다.