트리1 [문제 풀이] 백준 1167번 트리의 지름 문제 링크 : https://www.acmicpc.net/problem/1167 문제를 풀기 전, 트리의 정의를 먼저 보고 가겠습니다. https://velog.io/@kjh107704/%ED%8A%B8%EB%A6%AC-%ED%8A%B8%EB%A6%AC%EC%9D%98-%EA%B8%B0%EC%B4%88 [ 트리 ] 트리의 기초트리.. 그래프에 이어 많이 들어보고 많이 안다고 생각하는 친구이나, 사실상 아무것도 아는 게 없었던 친구. 오늘 이후로 트리 까먹지 말자velog.io 간단하게 요약하면, 사이클이 없는 그래프입니다. 풀이문제에서 구하라는 트리의 지름이 무엇인지에 대해 먼저 보고 가겠습니다. 트리 1에서 서로 가장 먼 두 노드 간의 거리를 트리의 지름이라고 문제에서 말해주고 있습니다. 만일 .. 2024. 11. 15. 이전 1 다음
