Merge branch 'main' into 5-ljedd2-02

LJEDD2/2024-2/README.md

@@ -7,4 +7,3 @@
 | 3차시 | 2024.07.24 | 깊이/너비 우선 탐색(DFS/BFS) | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/43164">여행경로</a>   | [#3](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/131) |
 | 4차시 | 2024.07.27 | 그래프 | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/49189">가장 먼 노드</a>   | [#4](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/133) |
 | 5차시 | 2024.07.31 | 다이나믹프로그래밍 | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/43105">정수 삼각형</a>   | [#5](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/139) |
----

LJEDD2/2024-2/그래프/가장 먼 노드.py

@@ -0,0 +1,23 @@
+from collections import deque
+
+def solution(n, edge):
+    graph = [[] for _ in range(n + 1)]
+    visited = [0] * (n + 1)    
+
+    # 인접 리스트 방식의 그래프 구현
+    for a, b in edge:
+        graph[a].append(b)
+        graph[b].append(a)
+
+    queue = deque([(1)]) 
+    visited[1] = 1 
+
+    while queue:
+        x = queue.popleft() 
+        for nx in graph[x]:
+            if not visited[nx]: # 방문한 적이 없는 경우
+                visited[nx] = visited[x] + 1 # 거리 계산 
+                queue.append(nx)
+
+    max_value = max(visited)
+    return visited.count(max_value) # 최댓값을 가지는 요소의 개수