'트리의 지름' 태그의 글 목록

본문 바로가기

Notice

Recent Posts

Recent Comments

Link

Tags more

Archives

Today

Total

관리 메뉴

목록트리의 지름 (1)

Hello Ocean! 🌼

[백준/C++] 1967. 트리의 지름

문제 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 처음에 문제를 봤을 때, 어떤 알고리즘을 이용해야 하는지 감이 오지 않았다. 그래서 검색을 좀 해보았는데, 공식처럼 트리의 지름을 구하는 알고리즘이 존재했고, 해당 알고리즘을 증명해놓은 글들도 많았다. https://blog.myungwoo.kr/112 (참고한 블로그) [트리의 지름 알고리즘] 1. 임의의 정점 x를 잡는다. (보통 루트로 잡음) 2. x에서 가장 ..

Algorithm 2021. 6. 29. 20:43

이전 Prev 1 Next 다음

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

Hello Ocean! 🌼

목록트리의 지름 (1)

Hello Ocean! 🌼

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역