현구의 개발 블로그

  • 홈
  • 태그
  • 방명록

1167 1

백준 1167 c++ 트리의 지름

https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지..

백준 c++/(1-2)백준 c++ 알고리즘 기초 2022.10.04
1
더보기
프로필사진

개인 공부 기록 블로그

  • 분류 전체보기 (254)
    • C++ (0)
    • 유니티 (3)
      • 토이프로젝트 - 엘리듬 (3)
    • MSW메이플월드 (9)
    • opengl (13)
    • 백준 c++ (170)
      • (1-1)백준 c++ 알고리즘 기초 (70)
      • (1-2)백준 c++ 알고리즘 기초 (59)
      • (2-1)백준 c++ 알고리즘 중급 (20)
      • 코테준비-기초 c++ (9)
    • 언리얼 개인 프로젝트 (52)
      • 언리얼엔진C++ 독학(이득우) (15)
      • 언리얼 블루프린트 (37)
    • 시연영상 (0)

Tag

언리얼, 코드, 다이나믹 프로그래밍, 정답, 코테, 중급, 알고리즘, 기초, 너비우선탐색, 백트래킹, DFS, 깊이우선탐색, BFS, 백준, C++, 블루프린트, OpenGL, 몬스터, 코딩, 애니메이션,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바