profile
나는야 머찐 개발자

[백준] 1167번 트리의 지름 (Python)

트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐

2023년 6월 15일
·
0개의 댓글
·

DFS 알고리즘

DFS(Depth-First Search) > DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.

2023년 6월 5일
·
0개의 댓글
·